Tèo cần đặt một trạm phát sóng wifi phục vụ \(n\) hộ gia đình trên trục đường. Tèo muốn chọn vị trí đặt trạm sao cho khoảng cách xa nhất từ trạm đến một hộ gia đình là nhỏ nhất.

Định dạng đầu vào

• Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng hai: \(n\) số nguyên \(x_i\) (\(|x_i| \le 10^9\)) là tọa độ các hộ gia đình.

Định dạng đầu ra

• Một số thực là khoảng cách xa nhất nhỏ nhất, làm tròn đến \(9\) chữ số thập phân.

Ví dụ

Input:

5
1 2 8 9 10

Output:

4.500000000

Ràng buộc