有人说ACM道路就像一个没有终点的赛道，赛道上的纷繁复杂，让无数的人望而却步，却也有像小A，和小C一样始终坚持，哪怕没有终点。
技术世界的竞技是公平而又残酷的，不同人又不同的起点，却又都在朝着一个无人到达过的终点。
即便是小A和小C这样年年复一年坚持在T^Toj与大家见面的人也有过迷茫和彷徨。小A有过很多个队友，他们一同摊上这一条道路，却又先后离开，每个队友的退役对他是一个巨大的打击，他一直在探寻队友离开的原因，以便能够挽留自己现在的队友，于是他找到了现在的队友小C，在oj的讨论版里设下巨额acb的悬赏，奖励找到能够找到退役原因的人，他们等了很久很久都得不到满意的答案，直到有一天，有个神秘的人物在下面留了一道题目，小A和小C合力ac了这道题目后喜出望外，他们认为这就是多少个日日夜夜以来，他们所心心念念想要得到的答案。
这一切要从这个关于赛跑的问题开始，当你理解了这个问题后可能就知道大家为什么退役，问题如下：
在一条无限长的跑道上，有N个人在不同的位置上出发开始赛跑。当开始赛跑比赛后，所有的人开始以自己的速度一直匀速前进。每个人的速度都不一样。在比赛中当某个人追上了前面的个人时，被追上的人就出局。 请问给定人的速度排名，求无限时间后，剩下多少个人？
AC后观看（彩蛋）：
其实关于为什么退役每个人有每个人的想法，但是小A和小C从这道题中得到的启发是：当有些人亲眼看着那些原来不如自己或者和自己差不多的人超过自己的时候，内心的落差和懈怠让他们选择离开，所以就像赛跑中被追上的人就被淘汰一样，那些承受不住的人最终还是选择了退役。许多年后，小A和小C相约江湖再见。两人的样貌都变了许多，小A的嘴角多了一截明显的胡茬，小C的脸上多了几分岁月的沧桑。他们相识而笑，良久不语。并排蹲在街边的公共厕所门外，小A点燃一根香烟，一个人默默地吞云吐雾。小C静静地看着小A，半天吐出一句话：如果可以，你希望坚持多久？小A狠狠地抽了一口烟，然后随手丢到地上，起身说了一句:一万年吧。然后两人转身离开。忽然公厕门打开了，一个穿着黑衣的神秘男子望着地上的烟头小声地说了句：一万年太短，我希望是永远。可能小A和小C永远都不知道这位眼含泪目的神秘人就是当年在他们帖子下回复那道题的那个人。
多组输入。
先输入一个正整数N（1 <= N <= 100000），表示人的个数。
接下来n个整数，ai表示第i个数表示第i个人的速度排名
输出一个整数表示最后剩下人的数量。
5 1 2 3 4 5 5 5 4 3 2 1
1 5