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

В новой игре с шариками у игрока есть мешок с $$$n$$$ шариками, на $$$i$$$-м из которых написано число $$$a_i$$$. Игрок выбирает несколько шариков из мешка. Если он вынул шарики с суммой чисел, равной $$$s$$$, то он получает $$$|s|$$$ очков ($$$|x|$$$ обозначает абсолютное значение $$$x$$$, то есть $$$x$$$ при $$$x > 0$$$ и $$$-x$$$ при $$$x < 0$$$).

Определите наибольшее количество очков, которое может получить игрок.

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

В первой строке ввода находится единственное целое число $$$n$$$ $$$(1 \leq n \leq 10^{5})$$$.

В следующей строке находятся $$$n$$$ целых чисел, написанных на шариках $$$(-10^9 \leq a_i \leq 10^9)$$$.

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

Выведите единственное число — наибольшее количество очков, которое может получить игрок.

Система оценки

Решения, корректно работающие при $$$n, |a_i| \leq 100$$$, будут набирать не менее $$$25$$$ баллов.

Решения, корректно работающие при $$$|a_i| \leq 100$$$, будут набирать не менее $$$50$$$ баллов.

Пример

Входные данные
3
2 -3 2
Выходные данные
4

Примечание

В примере наиболее выгодно вытащить из мешка шарики со значениями $$$2, 2$$$. В мешке останется шар со значением $$$-3$$$, а выигрыш игрока составит $$$4$$$.