Problem2571--熊二放烟花

2571: 熊二放烟花

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 151  Solved: 64
[Status] [Submit] [Creator:]

Description

熊二喜欢在过节的时候放烟花,就让熊大帮忙买了5种烟花爆竹,包括:摔炮、鞭炮、仙女棒、冲天猴、天女散花,分别用12345表示。
已知熊大买了n个烟花,现在告诉你每个烟花对应的数字,为了让熊二不会一次性把烟花放完,熊大要求熊二第一天只能在买来的烟花当中选数量最多和最少的那2种烟花进行燃放。你能帮熊二算一下第一天一共可以放多少个烟花吗?

比如:熊大买了6个烟花,分别是1 2 2 2 3 3,那么最多的是2号(鞭炮),一共有3个,最少的是1号(摔炮),一共有1个,那么熊二第一天一共可以放4个烟花。

(题目保证数量最多和最少的烟花的种类各只有一种。)

Input

第一行一个整数 n(1 ≤ n ≤ 100),代表有多少个烟花。
第二行 n 个整数,两两之间以一个空格分隔,表示每个烟花对应的数字(为一个 1 到 5 范围内的整数)。

Output

输出一个整数,表示熊二第一天放的烟花的总数。

Sample Input Copy

【样例输入1】
6
1 2 2 2 3 3
【样例输出1】
4
【样例输入2】
11
1 2 2 3 3 3 3 4 4 5 5
【样例输出2】
5

Source/Category