10454 - 明明的积木2

大家知道明明最喜欢积木了,于是在过生日的时候,明明就收到了很多小伙伴送的积木。现在明明手头有N个积木(N≤500),每个积木上都有一个≤100的整数。明明在整理积木的时候就发现,有很多积木上面的数是相同的。明明希望自己能重新拼一套积木,这些积木上每个数都不相同。明明想知道,自己要拼的这套积木最多会有多少个积木呢?

Input

第一行一个整数N,

第二行N个整数,分别表示N个积木上面的数。

Output

输出一个整数,表示明明问题中的答案。

Examples

Input

15
13 5 8 12 7 3 4 3 7 6 8 7 12 11 7

Output

9
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题