有n+1个柱子排成一排，每个柱子间距为100米，第n+1个柱子高100000米，PIPI初始时会在第1~n中的某一个柱子上。
他有着最新的飞行器，可以向右水平飞行，当遇到更高的柱子时就会停下来，请问PIPI最远能飞行多少米？

多组输入。
第一行输入柱子的数量n(1<=n<=1e5)。
第二行输入n个正整数，代表这一排柱子的高度(柱子高度小于100000)。

对于每组输入，输出从1~n各个位置出发能飞行的最远距离。