{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ebzg在玩一个战略游戏。\u003c/p\u003e\n\n\u003cp\u003e有一天bzg在玩游戏的时候发现敌人派出了 $n$ 架飞机来攻打他的基地,\u003cbr\u003e\n幸运的是bzg的基地有一套防御系统。\u003c/p\u003e\n\n\u003cp\u003e但防御系统有一个缺陷,每次攻击的高度不能比前一次高(第一次可以是任意高度),并且只能按时间顺序拦截飞机。\u003c/p\u003e\n\n\u003cp\u003e例如:\u003cbr\u003e\n$a[5]\u003d[1,3,5,4,2]$,如果防御系统最开始选择第 $3$ 架飞机攻击,下一次就只能选择后面出现且高度比第 $3$ 架飞机矮或者等于第 $3$ 架的飞机。\u003c/p\u003e\n\n\u003cp\u003ebzg想让你帮帮他算一下最多可以拦截多少架飞机。\u003c/p\u003e\n\n "}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cp\u003e输入有两行\u003c/p\u003e\n \u003cp\u003e第一行,输入防御系统捕捉到的敌人飞机的数量 $k(k\u0026lt;\u003d25)$,\u003c/p\u003e\n \u003cp\u003e第二行,输入 $k$ 个正整数,表示 $k$ 架飞机的高度,按来袭飞机的袭击时间顺序给出,以空格分隔。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出最多能拦截多少架飞机。\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n300 207 155 300 299 170 158 65\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}