Cho một dãy số gồm ~n~ số nguyên dương  ~a_1~, ~a_2~, ~…~, ~a_n~. An và Bình đang tham gia chơi một trò chơi trên dãy số này. Lượt chơi của mỗi người sẽ luân phiên nhau và An là người chơi trước. Tại lượt chơi của mình mỗi bạn được xóa ~1~ số từ dãy số cho đến khi dãy còn lại một số duy nhất. An muốn số còn lại phải nhỏ nhất có thể, Bình muốn số còn lại phải lớn nhất có thể. Hãy tìm số còn lại cuối cùng trong dãy.

Dữ liệu:

• Dòng 1 chứ một số nguyên ~n~ ~(1 ≤ n ≤ 10^5)~ là số lượng các số trong dãy.
• ~n~ dòng tiếp theo chứa ~n~ số nguyên ~a_1~, ~a_2~, ~…~, ~a_n~ ~(0 ≤ a_i ≤ 10^9)~.

Kết quả

• In ra số cuối cùng còn lại.

Sample Input

3
2
1
3

Sample Output

2