선생님이 학생들에게 덧셈 연습을 시키기 위해 수를 하나씩 불러 준다. 학생들은 불러 준 수를 차례대로 공책에 적는다.

그런데 선생님은 가끔 수를 잘못 부르고, 그럴 때는 음수 \(-k\)를 부른다.

선생님이 \(-k\)를 부르면, 학생들은 지금 공책에 남아 있는 수 중 가장 최근에 적은 수부터 \(k\)개를 지운다.

남아 있는 수가 \(k\)개보다 적으면 남아 있는 수를 모두 지운다. 공책에 남은 수가 하나도 없을 때 \(-k\)를 부르면 아무 일도 일어나지 않는다.

선생님이 부른 수 \(n\)개가 순서대로 주어질 때, 마지막에 공책에 남아 있는 수의 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 선생님이 부른 수의 개수 \(n\)이 주어진다.

둘째 줄에 선생님이 부른 수 \(n\)개가 부른 순서대로 공백으로 구분되어 주어진다.

출력

마지막에 공책에 남아 있는 수의 합을 출력한다. 남아 있는 수가 없으면 \(0\)을 출력한다.

제한 사항

• \(1 \le n \le 100,000\)
• 선생님이 부르는 수는 \(1\) 이상 \(10,000\) 이하의 자연수이거나, \(-100\) 이상 \(-1\) 이하의 음수이다.

예제 입력 1

5
5 3 8 -2 4

예제 출력 1

9

예제 입력 2

7
4 -3 6 2 -1 7 -5

예제 출력 2

0