Sau cuộc thương lượng đổi ao sâu cá mè lấy quạt mo của Phú ông và Bờm không thành, Phú ông nhờ Bờm bán hết số cá trong ao và nếu giá bán cao hơn giá của Phú ông đưa ra thì số tiền lãi sẽ thuộc về Bờm. Trong ao cá có $n$ con cá được đánh số thứ tự từ 1 đến $n$, con cá thứ $i$ $( i = 1..n)$ có giá là $x_i$ đồng. Bờm quyết định tính lại giá bán mới sao cho tất cả các con cá đều bán với một giá như nhau. Giá mới sẽ là trung bình cộng giá hiện tại của $n$ con cá nhưng với cách tính trung bình cộng do Bờm nghĩ ra như sau: - Lấy hai số $x_i$ và $x_j$ $(1 ≤ i, j ≤ n; i ≠ j)$ ra khỏi dãy số và thay vào dãy số một số mới là $(x_i + x_j)/2$. - Tiếp tục thực hiện cách tính như trên cho đến khi dãy số chỉ còn một số duy nhất và số đó chính là giá mới của mỗi con cá mà Bờm sẽ bán.

Yêu cầu: Bạn hãy giúp Bờm thực hiện cách tính trên để có được tiền lãi cao nhất sau khi bán hết tất cả số cá trong ao.

Dữ liệu vào

• Dòng đầu ghi số nguyên $n$ $(1 ≤ n ≤ 10^5)$.
• Dòng thứ hai ghi số $n$ số nguyên dương $x_1, x_2, …, x_n$ là giá hiện tại của $n$ con cá tương ứng, mỗi số có giá trị không vượt quá $10^9$.

Kết quả

Một số thực với độ chính xác 5 chữ số thập phân là tiền lãi cao nhất sau khi bán hết số cá theo yêu cầu bài toán.

Ví dụ:

Input 1

4
2 4 5 2 

Output 1

3.00000 

Input 2

3
5 5 4 

Output 2

0.25000