题目描述

定义跳跃操作:对数字x进行参数为y的跳跃操作，会将x变为2*y-x。

比如 : 对3进行参数为1的跳跃操作会变为-1，对3进行参数为4的跳跃操作会变为5，对3进行参数为3的跳跃操作会变为3。

有n个跳跃操作，编号为1~n，编号i的跳跃操作参数为ai。

初始数字x=0，你选择一些(可以选0个)跳跃操作，并按编号从小到大的顺序对x依次进行这些跳跃操作，求最终x最大是多少。

输入格式

第一行包含一个整数 n，表示跳跃操作的数量。

第二行包含 n 个整数 ai ，分别表示每个跳跃操作的参数。

输出格式

输出一个整数，表示最终 x 的最大值。

5
5 4 3 1 2

12

样例1解释

其中一种方案为依次进行编号为 1,4,5 的跳跃操作，x 的变化过程为：0⇒10⇒−8⇒12。

1
-2

0

11
1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000

22000000000

数据规模与约定