E. MEDIAN - Phần tử trung vị

Cho dãy số nguyên . Hãy in ra phần tử trung vị của dãy .

Biết rằng: Ta nói phần tử trung vị của dãy có độ dài ( 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 theo thứ tự không giảm. Ví dụ: Phần tử trung vị của dãy là .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương , là số lẻ;
• Dòng tiếp theo là số nguyên .

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:

7
0 1 2 4 6 5 3

Dữ liệu ra:

3