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

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

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

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

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

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

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

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

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

Примеры

Вход

4
1 0 1 1

Выход

6

Вход

2
-8 -2

Выход

1

Вход

3
1 16 4

Выход

3

Вход

1
0

Выход

0