郑聪明是个非常有特色的人,他有一种独特的水果篮布局方式。他的水果篮中有 N 种不同的水果,每种水果可能有一个或多个。郑聪明的特殊之处在于,他每天会从篮子里挑选出最甜和最酸的水果,并且将同样口味的所有水果全部吃掉。他认为这样做可以平衡口感,也能保持健康。
每种水果的味道郑聪明都用一个正整数表示,数值越大表示水果越甜,数值越小表示水果越酸,同一个数值表示口感相同的水果。
现在,郑聪明告诉你他的水果篮里一开始有哪些水果(每个水果用一个正整数表示)。请你帮他计算出,如果他按照上述的方式吃掉所有最甜和最酸的水果后,篮子里剩下的所有水果的口感之和是多少。
第一行包含一个整数 N($3\le$N$\le10^4$),表示郑聪明的水果篮中总共有多少个水果。
第二行包含 N 个整数,分别表示郑聪明的水果篮中的每个水果的口感值。水果的口感值在1$\sim$$10^4$之间。数据保证水果篮中至少有3种不同口感的水果。
5
1 1 2 2 3
4