Người ta gọi một dãy số có tính chất lòng chảo là dãy số mà nếu các số trong dãy có giá trị giảm dần tính từ đầu dãy hướng về phía giữa dãy rồi sau đó lại tăng dần về phía cuối dãy. Ví dụ: Dãy số ~ {3, 2, 1, 3, 4, 5} ~ được xem là dãy số lòng chảo. Các dãy số ~ {4, 2, 2, 3} ~; ~ {3, 2, 1} ~ và ~ {1, 2, 3, 2, 1} ~ không được xem là dãy số lòng chảo.

Yêu cầu: Cho một dãy số gồm ~ n ~ số nguyên ~ A_1, A_2, …, A_n ~. Hãy tìm một dãy con (có ít nhất ba số) gồm các số liên tiếp nhau trong dãy số đã cho là dãy số lòng chảo và có độ dài lớn nhất.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ ~ (n ≤ 10^3) ~.
• Dòng thứ hai ghi ~ n ~ số nguyên trong dãy ~ A_1, A_2, …, A_n ~ ~ (0 ≤ A_i ≤ 10^5, i = 1…n) ~. Giữa các số cách nhau một dấu cách.

Kết quả

• Dãy số đầu tiên tìm được thỏa yêu cầu bài toán. Nếu không tìm được dãy số thỏa điều kiện bài toán thì ghi số ~ -1 ~.

Ví dụ:

Input 1

8
3 2 1 3 4 5 1 2 

Output 1

3 2 1 3 4 5 

Input 2

4
4 2 2 3 

Output 2

-1