Шеф попросив вас додати послідовність цілих додатних чисел, щоб визначити прибуток компанії за певний період. На жаль, він має ваду і час від часу неправильно читає числа. Добре те, що шеф розуміє, коли неправильно сказав число, і каже «нуль», що означає «ігнорувати поточне останнє число».

Щеф може повторювати помилки, але завжди промовить «нуль» для кожної зробленої помилки (можливо, із запізненням).

Наприклад, він може сказати: «Один, три, п'ять, чотири, нуль, нуль, сім, нуль, нуль, шість» - при цьому загальна сума дорівнює 7. Перші два '0' ігнорують 4 і 5, а другі два - 7 та 3. Отже, залишиться 1 і 6.

У будь-якому випадку шеф скаже принаймні стільки чисел, скільки «нулів». Якщо всі додатні числа були проігноровані, сума дорівнює нулю.

Напишіть програму, яка зчитує послідовність вказівок шефа та обчислює правильну суму.

Input

Перший рядок містить ціле число \(n\) (\(1 \le n \le 10^5\)) - кількість названих чисел, включаючи нулі.

Наступні \(n\) містять по одному числу в межах від 1 до 100 або 0.

Output

Вивести одне число - знайдену суму. Гарантується, що результат буде не більший \(10^6\).

Sample Input 1

4
3
0
4
0

Sample Output 1

0

Sample Input 2

3
10
0
1

Sample Output 2

1

Sample Input 3

10
1
3
5
4
0
0
7
0
0
6

Sample Output 3

7