Yêu cầu

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 mỗi lượt chơi mỗi bạn được xóa 1 số từ dãy số trên cho đến khi 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ể, còn Bình muốn số còn lại phải lớn nhất có thể.

Hãy tìm giá trị của số còn lại cuối cùng.

Dữ liệu

• Dòng đầu tiên chứa một số nguyên n ( 1 ≤ n ≤ 10\(^{5}\)) - số lượng các con số trên bảng.

• Dòng thứ hai gồm n số nguyên \(a_1, a_2,..., a_n\) (\(0 \leq a_i \leq 10^9\)).

Kết quả

In ra kết quả bài toán.

Ví dụ

INPUT

3
2 1 3

OUTPUT

2