Little Raju loves Arrays. One day when he was playing with arrays, his naughty friend Jaggu decided to trouble him and asked him a question on arrays. As it is a matter of pride for Little Raju, help him solve the question.
Let us define a good sub-array as a subarray such that
1) subarray.length >= 3
2) There exists i such that 0 < i < length - 1
subarray[0] < subarray[1] < ... < subarray[i - 1] < subarray[i]
subarray[i] > subarray[i + 1] > ... > subarray[subarray.length - 1]
Jaggu gives Raju an array and asks him to find out the longest good subaray in the given array.
Note :- longest here means maximum length
Input:
First line contains an integer N(0 ≤ N ≤ 2 * 105) - Number of elements in the array
Second line elements ai (0 ≤ ai ≤ 106) of the array A.
Output:
Output the length of longest good-subarray in the given array A
10 11 15 3 : This subarray is a good subarray of length 4.
3 7 8 9 19 17 12 5 : This subarray is a good subarray of length 8.
5 7 9 9 3 2 : This subarray is not a good subarray at all.