В конце рабочего дня кассиру нужно посчитать общую выручку по всем чекам за смену.

Известны суммы n чеков в том порядке, в котором они были пробиты. Требуется найти суммарную выручку за день. Для этого удобно мысленно рассматривать массив префиксных сумм pre, где pre[i] — сумма первых i чеков. Тогда искомый ответ равен pre[n].

Входные данные

В первой строке задано число n (1 <= n <= 2*10^5) — количество чеков.

Во второй строке заданы n целых чисел a_i (-10^9 <= a_i <= 10^9) — суммы чеков.

Выходные данные

Выведите одно целое число — общую выручку по всем чекам.

Ответ может не помещаться в 32-битный тип.

Ограничения

1 <= n <= 2*10^5

-10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

0

Пример 2

Входные данные

5
1 -2 3 -4 5

Выходные данные

3