Задача C. Сумма элементов последовательности ≡

Условие

Последовательность b_i получается из последовательности a_i по следующему закону: b_i = ( − 1)^a_i.

Требуется написать программу, вычисляющую сумму N элементов последовательности b_i.

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

В первой строке входного файла содержится число N.

Далее следует N чисел, задающих последовательность a_i.

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

В выходном файле должно содержаться единственное число — сумма всех элементов последовательности b_i.

Ограничения

1 ≤ N ≤ 10⁶

0 ≤ |a_i| ≤ 10⁹

Примеры тестов

4
1 7 12 13

-2

6
-1 -2 -3 -4 -5 -6

0