题目描述

薯条哥在玩一个传送门游戏。

游戏开始时薯条哥在一维数轴的$x=0$处。他有$n$个传送门，每个传送门都有一个传送值$a_i$，

他能使用该传送门从$x=t$位置传送到$x=t+a_i$，传送门是消耗品，只能使用一次。

同时他还有一 个“反转”技能，使用该技能可以立即从位置$x=t$“反转”到$x=−t$.

薯条哥可以以任意顺序使用这些传送门，可以在任何时候使用“反转”技能(最多用一次，也可以不用)，问用完所有传送门后，薯条哥到初始位置$x=0$最远的距离为多少?

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$，

第二行输入$n$个整数$a_1,a_2,….,a_n(−10^4\le a_i\le 10^4)$

输出描述

输出用完所有传送门后，薯条哥到初始位置距离的最大值。

样例

输入

4
1 -2 3 -4

输出

10

样例解释

最初薯条哥在位置$x=0$处;

他先选择使用第$2,4$个传送门，到达位置$x=0+a_2+a_4=0−2−4=−6$;

然后他使用技能“反转”，到达位置$x=6$;

最后选择第$1,3$个传送门，到达位置$x=6+a_1+a_3=6+1+3=10$，与初始位置距离最大为$10$。