1950: 梦应归于何处
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：532
解决：72
题目描述
dream不小心丢失了自己的梦...为了寻回自己的梦，他需要前往阿斯德纳星系！但星系周围有层层忆质包裹，在其中寸步难移。
已知dream到阿斯德纳星系的路径可视为一条长为L的轴，n个传送站分散在数轴上(可能有多个传送站在相同位置).dream的初始位置为0(可视为第0个传送站),请判断他最多能到达第几个传送站.
输入
第1行为一个非负整数n,表示共n个传送站,n<=1e4
第2行有n个整数的ai,分别表示第i个传送站所在数轴的位置,ai<=1e9(题目保证单调且不降)
输出
输出他最远能到达的传送站,若他无法到达任何传送站,输出0.
样例输入 复制
5
3 7 12 18 25
5 3 6 5 4样例输出 复制
1提示
提示：dream无法走出传送站。