题目描述

三国时，孙权向曹操进献了一头大象。曹操想称出大象的重量，大臣们都毫无办法。曹操的小儿子曹冲给出了一个办法：把大象牵到船上，在船靠近水面的地方刻一道痕迹。大象下船后，在船上装石头，直到水面达到船上的刻痕。而后称出船上石头的重量，就是大象的重量。曹操很高兴，命令工人们照办。 现在工人们已经得到了与大象等重的一堆石头，并称出了每块石头的重量，请问大象的重量是多少？

输入

第一行：一个整数n，表示石头的个数（1<=n<=100） 第2~n行：n个数，每个数a表示一块石头的重量（单位：斤）（1<=a<=100）

输出

大象的重量（单位：斤）

样例输入 Copy

3
100
20
40

样例输出 Copy

160