黑暗爆炸OJ

DARKBZOJ

#2974. [Poi2002]绝缘体

Statistics 下载数据

Description

Input

第一行存储了绝缘层N的数，1 <= n <= 100000。在接下来的N行的每一行中都存储了a₁, a₂, ..., a_n系数中的一个。这些系数都是整数，1 <= a_i <= 10000

Output

第一行，唯一的一行中，你的程序应存储一个整数，相当于绝缘体系数最大值，绝缘体A是由根据一定的顺序排列的，并给出了系数的绝缘层的构成。

Sample Input

4
5
4
1
7

Sample Output

24

Hint

Source