Trung vị của một dãy có số phần tử lẻ là phần tử nằm chính giữa khi dãy được sắp xếp tăng dần. Cho dãy gồm ~n~ số nguyên (~n~ là số lẻ), hãy tìm trung vị.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên lẻ ~n~ (~1 \le n \le 999~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, \dots, a_n~ (~|a_i| \le 10^9~).

Kết quả

In ra trung vị của dãy.

Ví dụ

Ví dụ 1

Input:

5
3 1 2 5 4

Output:

3

Ví dụ 2

Input:

1
7

Output:

7

Giải thích

Dãy 3 1 2 5 4 sắp xếp thành 1 2 3 4 5, phần tử chính giữa là ~3~.