Yêu cầu:

Viết chương trình nhập vào một mảng, in ra số trung vị của mảng. Số trung vị là số có giá trị trung bình trong mảng. Nếu mảng có 2n+1 phần tử thì sau khi sắp xếp phần tử trung vị là phần tử thứ n + 1. Nếu mảng có 2n phần tử thì số trung vị là trung bình cộng của hai phần tử ở giữa sau khi sắp xếp mảng.

Dữ liệu:

• Dòng 1 ghi số nguyên dương \(n (n≤10^5)\)
• Dòng 2 ghi n số nguyên cách nhau một dấu cách trống

Kết quả:

Một số duy nhất là phần tử trung vị của mảng.

Input

6
1 3 5 2 4 6

Output

3.5