산형 회문 부분배열

배열이 Mountainous 하다는 것은 엄격히 증가하다가 엄격히 감소한다는 뜻이다. 따라서 Mountainous 한 배열의 길이는 반드시 3 이상이다.

Subarray 는 원래 배열에서 앞부분과 뒷부분을 각각 몇 개 (0개여도 된다) 지워서 얻을 수 있는 배열을 말한다.

배열 또는 부분배열이 Palindrome 이라는 것은 앞에서 읽으나 뒤에서 읽으나 같은 수열이라는 뜻이다.

정수 배열이 주어질 때, Mountainous 하면서 Palindrome 인 Subarray 중 가장 긴 것의 길이를 구하시오.

첫째 줄에 정수 $n$ ($1 \le n \le 10^6$) 이 주어진다. 이는 배열에 들어 있는 정수의 개수이다.

다음 $n$ 개의 줄에 각각 정수 $x$ ($1 \le x \le 10^9$) 가 하나씩 주어진다. 이 값들이 순서대로 배열을 이룬다.

Mountainous Palindromic Subarray 중 가장 긴 것의 길이를 정수 하나로 출력한다. 그러한 부분배열이 존재하지 않으면 $-1$ 을 출력한다.