Trò chơi xoá số

Tèo và Tí chơi một trò chơi trên bảng có \(n\) số nguyên \(A_1, \dots, A_n\). Hai người lần lượt xoá đi một số bất kỳ còn trên bảng, Tèo đi trước, cho đến khi trên bảng chỉ còn đúng một số.

Tèo muốn số còn lại nhỏ nhất có thể, Tí muốn số còn lại lớn nhất có thể. Cả hai đều chơi tối ưu. Hãy cho biết số còn lại trên bảng.

Input

• Dòng 1: số nguyên \(n\).
• Dòng 2: \(n\) số nguyên \(A_1, \dots, A_n\).

Output

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

Constraints

• \(1 \le n < 1000\).
• \(|A_i| < 10^6\).

Sample Input

5
8 3 5 1 9

Sample Output

5