Trung vị

Cho một dãy gồm \(n\) số nguyên. Sau khi sắp xếp dãy theo thứ tự tăng dần, phần tử trung vị là phần tử nằm chính giữa dãy. Trong bài toán này, \(n\) luôn là số lẻ.

Hãy tìm giá trị phần tử trung vị của dãy.

Input

• Dòng đầu tiên chứa số nguyên lẻ \(n\) \((1 \le n \le 10^5)\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\ldots,a_n\) \((|a_i| \le 10^9)\).

Output

• In ra một số nguyên duy nhất là giá trị phần tử trung vị của dãy.

Example

5
1 5 7 2 9

5

Scoring

• Subtask 1 (30 điểm): \(1 \le n \le 100\) và \(|a_i| \le 10^3\).
• Subtask 2 (70 điểm): Không có ràng buộc bổ sung.