梓喧的百万撤离计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
梓喧为了实现伟大的百万撤离计划，苦练枪法七七四十九日终于练成了一门独门绝技。
他的第一枪一定能干掉一个任意RANK分数的敌人，但是他之后的每一枪都只能干掉比上一个敌人RANK分更高的敌人，梓喧讲自己这套神功称为越打越强耐力无敌霹雳神龙乾坤大挪移九阴屠龙功。
现在我们已经预知了梓喧将要面对的敌人的数量以及每个敌人的来的顺序和RANK分，梓喧在对敌时也**只能**选择从最后一个敌人开始往前突袭，同学们请务必帮梓喧完成百万撤离计划计算一下最多能干掉多少敌人。
【输入】
第一行是一个整数N(不超过15)，表示敌人数量。
第二行包含N个整数，为每个敌人来袭的顺序和对应RANK分数(RANK分数是不大于30000的正整数)。
【输出】
一个整数，表示最多能消灭的敌人数量。
【输入样例】
8
389 207 155 300 299 170 158 65
【输出样例】
6
