Mountainous Palindromic Subarray

아직 제출이 없습니다시간 제한2초메모리 제한2048 MB

문제

An array is Mountainous if it is strictly increasing, then strictly decreasing. Note that Mountainous arrays must therefore be of length three or greater.

A Subarray is defined as an array that can be attained by deleting some prefix and suffix (possibly empty) from the original array. 

An array or subarray is a Palindrome if it is the same sequence forwards and backwards.

Given an array of integers, compute the length of the longest Subarray that is both Mountainous and a Palindrome.

입력

The first line of input contains an integer nn (1n1061 \le n \le 10^6), which is the number of integers in the array.

Each of the next nn lines contains a single integer xx (1x1091 \le x \le 10^9). These values form the array. They are given in order.

출력

Output a single integer, which is the length of the longest Mountainous Palindromic Subarray, or 1-1 of no such array exists.