#描述#
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它能拦截任意高度的导弹，但是每拦截一发导弹，其拦截能力就下降到只能拦截上一次拦截的导弹高度。某天，雷达捕捉到敌国的导弹来袭，导弹依次飞来，该拦截系统最多能拦截多少导弹呢？

#格式#
##输入格式##
输入若干组数据。每组数据包括：导弹总个数（正整数&lt1000），导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，用空格分隔）。若导弹个数为0，则处理结束。

##输出格式##
输出这套系统最多能拦截多少导弹。

#样例1#
##样例输入1##

8
3890  2070  1550  3000  2990  1700  1580  650
0

##样例输出1##

6

#限制#
1000ms
32768KB

#提示#

#来源#