#2974. [Poi2002]绝缘体

内存限制:128 MiB 时间限制:1 Sec

题目描述

输入格式

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

输出格式

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

样例

样例输入


			
4
5
4
1
7

样例输出


			
24

数据范围与提示