Problem1504--pipi下台阶

1504: pipi下台阶

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 296  Solved: 56
[Submit] [Status] [Web Board] [Creator:]

Description

n个台阶,从左到有第i个台阶的高度为a_i,如果pipi在楼梯x,则pipi可以这样走:
如果x>1并且楼梯x-1的高度小于等于楼梯x的高度(即a_{x-1}\le a_x,则pipi可以走到楼梯x-1
如果x<n并且楼梯x+1的高度小于等于楼梯x的高度(即a_{x+1}\le a_x,则pipi可以走到楼梯x+1
pipi可以选择一个起点楼梯s(1\le s\le n)pipi想知道他最多可以走多少步(到达起点s算一步)。

Input

第一行一个整数n(1\le n\le 200000)
第二行n个整数a_1,a_2,...,a_n(1\le a_i\le 10^9)

Output

输出pipi最多能走的步数,如果pipi可以走无数步,输出inf

Sample Input

5
1 2 3 4 5

Sample Output

5

HINT

pipi选择s=5,随后pipi可以依次走到第4、3、2、1个台阶。

Source/Category

简单