导弹系统

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 missilea.in 输出文件 missilea.out

【问题描述】

很久很久以前， A 国发明了一套导弹系统，用来击落来自敌国的导弹。这个系统只需发射一颗导弹就可以击落对方多颗导弹，只要这些导弹的高度能组成一个不下降序列。
但是最近科学家们发现这个导弹系统不够强大，于是他们又发明了另外一套导弹系统，新系统能以一发导弹击落敌方更多导弹。大体上说，这个系统可以由近及远地击落导弹，当系统启动后，它先选择一颗敌方导弹击落，然后再选择一颗比上一个高度低且较远的导弹击落，第三次击落的会比第二颗高且更远， … ，总之，所击落的第奇数颗导弹是比前一颗更高且远的，而所击落的第偶数颗导弹则是比前一颗更低且远的。
现在，给你一个序列，表示由近及远的敌方导弹高度，请找出这套新系统发射一颗导弹所能击落敌方导弹的最大数目。
【输入格式】
输入文件包含多个测试数据。
在每一个测试数据里，第一行是一个整数 n （ 0 输入文件以 n=0 表示结束。
【输出格式】
对于每个测试数据，输出能击落导弹的最大数目。
【输入样例】
missile.in
4
5 3 2 4
3
1 1 1
0
missile.out
3
1