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

Автор:жюри Весеннего турнира 2007   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 106

0 ≤ |ai| ≤ 109

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

Входной файл (input.txt) Выходной файл (output.txt)
1
4
1 7 12 13
-2
2
6
-1 -2 -3 -4 -5 -6
0

0.095s 0.017s 15