【问题描述】

x国为了防御y国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个 缺陷:虽然它拦截的第一发炮弹可以是任意的高度，但是以后拦截的每一发炮弹都不能高于 前一发的高度。某天，雷达捕捉到敌国的导弹来袭，告诉你这些来的导弹的高度，如果要拦 截所有导弹最少要配备多少套这种导弹拦截系统。注意:导弹顺序是固定的。

【输入格式】

两行，第一行 n，表示有n个导弹(1≤n≤500) 接下来一行n个整数，表示n个导弹的高度，每个导弹的高度不超过30000。

【输出格式】

输出一个 k，表示最少需要k套这样的系统才能拦截所有的导弹。

6
389 207 300 200 310 65

3