Phần tử trung vị


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.