В новой игре с шариками у игрока есть мешок с $$$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$$$ баллов.
32 -3 2
4
В примере наиболее выгодно вытащить из мешка шарики со значениями $$$2, 2$$$. В мешке останется шар со значением $$$-3$$$, а выигрыш игрока составит $$$4$$$.