[Poi2002]绝缘体

时间限制:1s      空间限制:128MB

题目描述


输入格式

第一行存储了绝缘层N的数1 <= n <= 100000。在接下来的N行的每一行中都存储了a1, a2, ..., an系数中的一个。这些系数都是整数,1 <= ai <= 10000


输出格式

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


样例输入

4
5
4
1
7

样例输出

24

提示

没有写明提示


题目来源

没有写明来源