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 ~𝑛~ số nguyên ~𝐴_1, 𝐴_2, … , 𝐴_𝑛~. 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.

Input

• Dòng đầu ghi số nguyên dương ~𝑛~ (~ n \le 10^3~).
• Dòng thứ hai ghi ~𝑛~ số nguyên trong dãy ~𝐴_1, 𝐴_2, … , 𝐴_𝑛~ (~0 \le A_i \le 10^5, i = 1 ... n~), giữa các số cách nhau một dấu cách.

Outout

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~.

Sample Input 1

8
3 2 1 3 4 5 1 2

Sample Output 1

3 2 1 3 4 5

Sample Input 2

4
4 2 2 3

Sample Output 2

-1