一条狭长的纸带被均匀划分出了n个格子，格子编号从1 到 n。

每个格子上都一个数字ai。现在小明可以任意抽取格子上的数字（也可以不抽取数字）。然后小明把所有抽取到的数字相加得到一个整数。请问小明能够得到的最大整数是多少。

第一行：一个整数n

第二行：n个整数ai

10%的数据

1<=n<=1000

-10^9<=ai<=0

30%的数据

1<=n<=1000

0<=ai<=10^6

100%的数据

1<=n<=10^5

-10^9<=ai<=10^9