Cho một dãy số gồm \(n\) số nguyên. Phần tử trung vị là phần tử mà sau khi dãy số được sắp xếp tăng dần, thì nó nằm chính giữa của dãy số với \(n\) lẻ. Bạn hãy giúp An tìm giá trị của phần tử trung vị trong dãy số.

Yêu cầu: Tìm giá trị của phần tử trung vị.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương \(n\) là một số lẻ;
• Dòng thứ 2 ghi \(n\) số nguyên \(a_i, 1 \le i \le n\).

Dữ liệu ra

• Gồm một dòng duy nhất ghi phần tử trung vị của dãy.

Ràng buộc:

• 80% test có \(1 \le n \le 10^3\), \(|a_i| \le 10^9\)
• 20% test có \(1 \le n \le 10^5\), \(|a_i| \le 10^9\)