Cho một dãy $n$ số nguyên $a_1,a_2,a_3,\dots ,a_n$ ($n\le {10}^5,|a_i|\le {10}^9$). Phần tử trung vị là phần tử mà sau khi sắp xếp tăng dần, thì nó nằm chính giưã dãy số với $n$ lẻ.

Yêu cầu

Hãy đưa ra giá trị của phần tử trung vị

Dữ liệu vào

Dòng đầu ghi số nguyên dương $n$ lẻ Dòng tiếp theo là dãy $a_1,a_2,a_3,\dots ,a_n$ mỗi số cách nhau một khoảng trống

Kết quả

Giá trị của phần tử trung vị

Ví dụ:

Input

5

1 5 7 2 9

Output

5