战斗民族
赛亚人是十分强大的民族。当他们在战斗中垂死时,他们就会变强并击败对手(也就是说,无论同谁战斗,赛亚人总是能取胜)。同时,他们也很骄傲,不会选择战斗力比他们低的敌人。
一天,一波战斗力不等的外星人一个接着一个妄图挑战赛亚人。当被派出应战的赛亚人击败了一个战斗力为X的敌人,骄傲的他将不会再与战斗力低于X的敌人战斗。贝吉塔王想知道,最少派出几个赛亚人战士便可击败所有敌人。
第1行输入一个正整数N,0 < N <= 10000,表示外星人的数量。
第2行输入N个正整数,分别表示外星人的战斗力。
输出一个正整数,即最少派出赛亚人的数量。
输入样例
8
5 100 10000 500 2000 120 300 3000
输出样例
3
比如可以这样选择:
5 -> 100 -> 10000
500 -> 2000 -> 3000
120 -> 300
信息
- ID
- 1277
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者