问题2151--郑聪明的水果篮

2151: 郑聪明的水果篮

[命题人 : ]
时间限制 : 3 sec  内存限制 : 128 MB

提交

题目描述

郑聪明是个非常有特色的人,他有一种独特的水果篮布局方式。他的水果篮中有 N 种不同的水果,每种水果可能有一个或多个。郑聪明的特殊之处在于,他每天会从篮子里挑选出最甜和最酸的水果,并且将同样口味的所有水果全部吃掉。他认为这样做可以平衡口感,也能保持健康。

每种水果的味道郑聪明都用一个正整数表示,数值越大表示水果越甜,数值越小表示水果越酸,同一个数值表示口感相同的水果。

现在,郑聪明告诉你他的水果篮里一开始有哪些水果(每个水果用一个正整数表示)。请你帮他计算出,如果他按照上述的方式吃掉所有最甜和最酸的水果后,篮子里剩下的所有水果的口感之和是多少。

输入

第一行包含一个整数 N$3\le$N$\le10^4$),表示郑聪明的水果篮中总共有多少个水果。

第二行包含 N 个整数,分别表示郑聪明的水果篮中的每个水果的口感值。水果的口感值在1$\sim$$10^4$之间。数据保证水果篮中至少有3种不同口感的水果。

输出

输出一个整数,表示郑聪明吃掉所有最甜和最酸的水果后,篮子里剩下的所有水果的口感之和。

样例输入 Copy

5
1 1 2 2 3

样例输出 Copy

4