Копилка за n дней

У тебя есть копилка. Каждый день ты либо кладёшь в неё несколько монет, либо (если нужно) забираешь часть — тогда число будет отрицательным.

За n дней у тебя записаны все изменения копилки. Сколько монет в итоге стало в копилке (если в начале было 0)?

Формат ввода

В первой строке дано целое число n — количество дней. Далее идут n строк, в каждой — целое число aᵢ: сколько монет добавилось в копилке в i-й день (может быть отрицательным).

Формат вывода

Выведи одно целое число — итоговое количество монет в копилке.

Ограничения

• 1 ≤ n ≤ 100000
• -10^9 ≤ aᵢ ≤ 10^9
• Итог может не помещаться в 32-битный тип (как на олимпиадах), но Python справится.

Пример

Ввод:

5
3
-1
2
0
4

Вывод:

8