#2974. [Poi2002]绝缘体

题目描述

.jpg)

输入格式

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

输出格式

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

样例

样例输入

4  

5  

4  

1  

7  

样例输出

24  

数据范围与提示