2063 - 【入门】不与最大数相同的数字之和

通过次数

20

提交次数

46

Time Limit : 1 秒
Memory Limit : 128 MB

输出一个整数数列中不与最大数相同的数字之和。

Input

输入分为两行:

第一行为 N(N 为接下来数的个数,N \le 100);

第二行为 N 个整数,数与数之间以一个空格分开,每个整数的范围是 -1,000,0001,000,000

Output

输出为 N 个数中除去最大数其余数字之和。

Examples

Input

3
1 2 3

Output

3

Hint

先找到最大值;

然后再遍历一次数组统计非最大值的和。