Районная олимпиада по информатике 2019 года за 11 класс | Казахстанские олимпиады

Задача A. Крутой подарок

У Темирлана недавно был день рождения. Из его друзей самый оригинальный подарок решил сделать его друг, Айсултан. Айсултан знает, что Темирлан любит

Формат входного файла

Первая строка входных данных содержит одно число $n$ — размер последовательности Айсултана $(1 \le n \le 10^3)$.

Вторая строка входных данных содержит $n$ целых чисел $a_1, a_2, a_3, ..., a_n$ через пробел — последовательность Айсултана $(-1000 \le a_i \le 1000)$.

Формат выходного файла

В единственной строке выведите одно число — ответ на задачу.

Примеры

Вход

4
1 0 1 1

Выход

6

Вход

2
-8 -2

Выход

1

Вход

3
1 16 4

Выход

3

Вход

1
0

Выход

0