Đề bài

Cho dãy ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~. Hãy tìm ra phần tử trung vị của dãy ~ a ~.

Biết rằng: Ta nói phần tử trung vị của dãy ~ C ~ có độ dài ~ M ~ (~ M ~ là số lẻ) là phần tử ở vị trí chính giữa của dãy sau khi đã sắp xếp dãy ~ C ~ theo thứ tự không giảm.
Ví dụ: Phần tử trung vị của dãy ~ 5, 1, 3 ~ là ~ 3 ~.

Dữ liệu vào

• Dòng đầu chứa số nguyên ~ n ~ (~ 1 \leq n \leq 1\,000\,001 ~), ~ n ~ là số lẻ;
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (~ -10\,000 \leq a_i \leq 10\,000 ~).

Dữ liệu ra

• Ghi ra giá trị của phần tử trung vị.

Ví dụ

Input:

7
0 1 2 4 6 5 3

Output:

3