#8478. 残酷的侏罗纪时代 普及−

在侏罗纪时代，恐龙是地球的霸主。当然在恐龙家族中也有种类的区分。每天大型的恐龙就会去捕杀体积比它小的恐龙，同体型的恐龙之间不会相互捕杀。一只恐龙每天

只需要捕猎一只其它恐龙就可以填饱它的肚子，即使再有新的猎物出现也不会攻击对方。现在你知道有各种体型的恐龙数量，请问一天过后最少会剩下几只恐龙？

第一行输入一个正整数 ，表示有多少只恐龙；

接下来一行输入 个正整数 ，表示每只恐龙的体型大小。

输出最少会有多少只恐龙活下来。

样例输入 1

复制10
1 2 3 4 5 6 7 8 9 10

样例输出 1

复制1

样例解释 1

恐龙 吃了恐龙 ，恐龙 吃了恐龙 ，……，最后剩下一头恐龙，。

样例输入 2

复制5
2 3 3 4 100

样例输出 2

复制2

样例解释 2

恐龙 吃了恐龙 ，恐龙 吃了恐龙 ，恐龙 吃了恐龙 ，最后剩下另外一头恐龙 和恐龙 。