Cho một dãy ~n~ số nguyên ~a_1,a_2,a_3,…,a_n~ (~n≤10^5,|a_i |≤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,…,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