Problem B: 吃零食

Problem B: 吃零食

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

Description

妈妈给小科买了一些零食,并告诉小科一天最多可以吃不同的零食各一袋,小科想用程序算出这些零食最少可以吃多少天。(不同的数字对应不同的零食)

Input

输入为2行:第1行为1个正整数N(N<=15),表示买了N袋零食,第2行为N个用空格隔开的正整数,表示与之对应的零食编号(零食种类不超过10种,用编号1~10来表示)

Output

输出1行,1个正整数M,表示这些零食最少可以吃的天数。

Sample Input Copy

10
8 3 3 8 4 5 4 4 6 2

Sample Output Copy

3