Một dãy số gồm ~N~ phần tử gọi là dãy Mountain khi dãy đó thoả mãn:

• A₁ < A₂ < A₃ < ... A_k > A_k+1 > .. > A_N. Với 1 < ~k~ < ~N~

Ví dụ: [1, 3, 5, 1, 0] hoặc [1, 7, 4, 1] là dãy Mountain. Ngược lại [1, 2, 3] hoặc [2, 2, 3, 4, 5] thì không.

Cho một dãy ~A~ gồm các số nguyên. Hãy tìm và đưa ra dãy con dài nhất của ~A~ là dãy Mountain. Nếu có nhiều dãy con dài nhất cùng độ dài thì đưa ra dãy xuất hiện trước ở trong ~A~. Nếu không tồn tại dãy Mountain thì trả về ~No~.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (0 < ~N~ < 10⁶)
• Dòng tiếp theo chứa N số nguyễn (-10⁹ < ~A~ _i < 10⁹)

Output

Dãy con Mountain dài nhất.

Sample Input

5
1 3 2 4 0

Sample Output

1 3 2