Loại Bỏ Một Phần Tử

Cho một hoán vị $p$ độ dài $n$. Hãy loại bỏ đúng một phần tử khỏi hoán vị sao cho số kỷ lục (record) của dãy còn lại lớn nhất có thể.

Trong dãy $a_1,a_2,\dots ,a_k$, phần tử $a_i$ được gọi là một kỷ lục nếu với mọi chỉ số $j$ thoả $1\le j<i$, ta có $a_j<a_i$ (tức $a_i$ lớn hơn mọi phần tử đứng trước nó). Theo định nghĩa, $a_1$ luôn là một kỷ lục.

Nếu có nhiều phần tử khi loại bỏ đều cho số kỷ lục lớn nhất, hãy in ra phần tử có giá trị nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — độ dài của hoán vị.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $p_1,p_2,\dots ,p_n$ — hoán vị.

Dữ liệu ra

Một số nguyên duy nhất — phần tử cần loại bỏ.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le p_i\le n$ và các $p_i$ đôi một phân biệt.

Ví dụ