#BS128. 【一维数组】不与最大数相同的数字之和

【一维数组】不与最大数相同的数字之和

题目描述

给定一个包含 NN 个整数的数列,请计算该数列中所有不等于最大值的整数之和。
注意:若最大值出现多次,则这些最大值均不参与求和。


输入格式

第一行包含一个整数 NN(N≤100N \le 100),表示数列的长度。
第二行包含 NN 个整数,相邻整数之间用一个空格隔开,每个整数的取值范围为 [−106,106][-10^6, 10^6]。


输出格式

输出一个整数,表示所求的和。


样例

输入

3
1 2 3

输出

3

样例解释:最大值为 33,剩余数字为 11 和 22,其和为 1+2=31+2=3。


数据范围与约定

  • 1≤N≤1001 \le N \le 100
  • 每个整数的绝对值不超过 10610^6

提示

注意:如果所有数字都相同(即最大值等于所有数),则没有数字参与求和,此时输出 00。