Trung vị của một dãy có số lẻ phần tử là phần tử đứng giữa sau khi sắp xếp. Cho dãy n số nguyên (n lẻ), hãy tìm trung vị.
Minh họa tìm trung vị
Dữ liệu vào
Dòng đầu chứa n (n lẻ). Dòng thứ hai chứa n số nguyên.
Kết quả
Trung vị của dãy.
Giới hạn
1 ≤ n < 10^5, n lẻ; |ai| ≤ 10^9.
Ví dụ 1 – vào
5 5 1 9 3 7
Ví dụ 1 – ra
5
Ví dụ 2 – vào
3 2 2 1
Ví dụ 2 – ra
2