Bạn có một mảng số thực averages ban đầu là rỗng. Bạn được cho một mảng nums gồm n số nguyên, trong đó n là số chẵn.

Bạn lặp lại quy trình sau n / 2 lần:

• Xóa phần tử nhỏ nhất minElement và phần tử lớn nhất maxElement từ nums.
• Thêm (minElement + maxElement) / 2 vào averages.
• Trả về phần tử nhỏ nhất trong averages.

Ví dụ 1:

Đầu vào: nums = [7,8,3,4,15,13,4,1]

Đầu ra: 5.50

Giải thích:

Phần tử nhỏ nhất trong averages, 5.50, được trả về.

Ví dụ 2:

Đầu vào: nums = [1,9,8,3,10,5]

Đầu ra: 5.50

Giải thích:

Ví dụ 3:

Đầu vào: nums = [1,2,3,7,8,9]

Đầu ra: 5.00

Giải thích:

Ràng buộc:

• ~1 < n == nums.length \leq 10^5~
• ~n~ là số chẵn.
• ~1 < nums[i] \leq 10^9~

Input

• Dòng 1: Gồm số nguyên dương n.
• Dòng 2: Một mảng số nguyên nums có độ dài chẵn n.

Output

• Giá trị nhỏ nhất trong mảng averages sau khi thực hiện các bước đã nêu và làm tròn averages đến số thập phân thứ ~2~.

Sample Input

6
1 2 3 7 8 9

Sample Output

5.00