Phần tử trung vị
Cho $N$ số nguyên $a_1,a_2,...,a_{N}$. Tìm phần tử trung vị của dãy trên.
Biết rằng phần tử trung vị của một dãy $N$ phần tử ($N$ lẻ) là phần tử thứ $\frac{N+1}{2}$ của dãy sau khi sắp xếp tăng dần.
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5; N$ lẻ$)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(|a_i| \le 10^9)$.
Kết quả
- Kết quả bài toán
Ví dụ
Ví dụ 1
input
5
1 5 4 3 2
output
3
Comments