22砝码的重量

给你N个重量不同的砝码,每个砝码的重量为Ai(1<=i<=N),然后你从中拿出重量最轻的一个砝码,剩下的砝码的总重量是多少。 

Input

第一行是N(1<N<1000),第二行是N个正整数Ai(0<Ai<1000,1<=i<=N)。 

Output

输出一个整数W

Examples

Input

5
1 3 2 4 9

Output

18

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计