题目描述

某套导弹拦截系统的第一发炮弹可以到达任意高度，但以后每一发的高度都不能高于前一发。

给出N枚导弹依次飞来的高度，求仅使用这一套系统最多能拦截多少枚导弹。可以放弃某些导弹，但不能改变来袭顺序。

输入格式

第一行整数N。第二行N个整数，表示导弹高度。

输出格式

输出最多能拦截的导弹数。

样例

8
389 207 155 300 299 170 158 65

6

数据范围

1≤N≤15；导弹高度为1至30000的整数。