경소고 학생 권용훈은 내리막길을 수상할 정도로 좋아한다.
권용훈이 밟는 땅의 높이는 항상 이전의 땅의 높이보다 같거나 낮아야 한다.


다신 되돌아가지 않는다.

예를 들어, 땅의 높이들이 다음과 같다 해보자.
9 5 8 7
여기서 권용훈이 지나갈 수 있는 경로는 다음과 같다.
9
5
8
7
9 5
9 8
9 7
8 7
9 8 7


경로의 "난이도"는 "경로에 있는 모든 땅들의 높이의 합"이다.
권용훈은 자신의 취향에 맞게 내리막길로만 걸으면서,
자신이 지나간 경로의 난이도를 최대한 높게 만들고 싶어 한다.

경로가 주어지면, 권용훈이 지나갈 경로의 난이도의 최댓값을 구해보자.

첫째 줄에 땅의 갯수 N이 주어진다. (1<=N<=1000)
둘째 줄에 N개의 땅의 높이들이 한 줄로 주어진다. 주어지는 높이들은 10,000을 넘지 않는 자연수다.

첫째 줄에 권용훈이 지나갈 수 있는 경로의 난이도의 최댓값을 출력한다.

경소고