Bò nổi giận (Gold)

Có $N$ kiện cỏ trên trục số. Bạn bắn một con bò vào một vị trí với sức mạnh $R$. Con bò nổ với bán kính $R$, phá hủy tất cả kiện trong phạm vi. Mỗi kiện bị phá sẽ nổ tiếp với bán kính $R-1$, rồi kiện bị kích tiếp nổ với $R-2$, v.v. (tạo phản ứng dây chuyền).

Hãy tìm sức mạnh $R$ nhỏ nhất để phá hủy tất cả $N$ kiện cỏ. In kết quả với đúng 1 chữ số thập phân.

Dữ liệu vào

• Dòng đầu: số nguyên $N$.
• $N$ dòng tiếp theo: mỗi dòng một số nguyên $x_i$ — vị trí kiện cỏ.

Dữ liệu ra

Giá trị $R$ nhỏ nhất, in với đúng 1 chữ số thập phân.

Ràng buộc

• $2\le N\le 50000$
• $0\le x_i\le {10}^9$

Ví dụ