时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在侏罗纪时代,恐龙是地球的霸主。当然在恐龙家族中也有种类的区分。每天大型的恐龙就会去捕杀体积比它小的恐龙,同体型的恐龙之间不会相互捕杀。一只恐龙每天
只需要捕猎一只其它恐龙就可以填饱它的肚子,即使再有新的猎物出现也不会攻击对方。现在你知道有各种体型的恐龙数量,请问一天过后最少会剩下几只恐龙?
第一行输入一个正整数 ,表示有多少只恐龙;
接下来一行输入 个正整数 ,表示每只恐龙的体型大小。
样例输入 1
样例输出 1
样例解释 1
恐龙 吃了恐龙 ,恐龙 吃了恐龙 ,……,最后剩下一头恐龙,。
样例输入 2
样例输出 2
样例解释 2
恐龙 吃了恐龙 ,恐龙 吃了恐龙 ,恐龙 吃了恐龙 ,最后剩下另外一头恐龙 和恐龙 。