(lược dịch)

Cô bò Bessie đã thiết kế một thứ mà cô ấy nghĩ sẽ là trò chơi điện tử lớn tiếp theo: "Angry Cows". Ý tưởng trò chơi (mà cô tin tưởng là hoàn-toàn-nguyên-bản) là người chơi sẽ bắn một chú bò bằng một chiếc ná lên một màn chơi một-chiều gồm các đống rơm đặt tại các vị trí khác nhau trên một trục số; chú bò sẽ đáp xuống với lực đủ mạnh để phá hủy các đống rơm gần vị trí đáp đấy, khiến cho một phản ứng dây chuyền được kích hoạt làm các đống rơm khác cũng bị kích nổ theo. Mục tiêu của trò chơi là chỉ sử dụng một chú bò để bắt đầu phản ứng dây chuyền để phá hủy toàn bộ đống rơm.

Có \(N\) đống rơm được đặt tại các vị trí nguyên dương khác nhau \(x_1, x_2, \dots, x_n\) trên trục số. Nếu một chú bò được phóng với cường độ lực \(R\) đáp xuống điểm \(x\), nó sẽ tạo ra một vụ nổ có "bán kính R", hủy diệt toàn bộ đống rơm nằm trong đoạn \([x-R; x+R]\). Những đống rơm này sau đó sẽ đồng loạt phát nổ với bán kính nổ \(R-1\). Nhứng đống rơm chưa-bị-kích-nổ bị kích nổ tiếp theo từ những đống rơm trước sẽ phát nổ với bán kinh \(R-2\), và cứ tiếp tục như thế.

Hãy xác định cường độ \(R\) đối thiểu để phóng chú bò sao cho nếu nó đáp xuống một vị trí thích hợp, thì nó sẽ tạo nên phản ứng nổ dây chuyền lên tất cả đống rơm trong màn chơi.

Dữ liệu đầu vào

• Dòng đầu tiên chứa số \(N\) \((2 \leq N \leq 50\ 000)\)
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên \(x_i\) \((0 \leq x_i \leq 1\ 000\ 000\ 000)\).

Định dạng đầu ra

• In ra cường độ \(R\) nhỏ nhất cần phóng để chú bò có thể phá hủy hết đống rơm, làm tròn tới 1 chữ số sau dấu phẩy.

Ví dụ

5
8
10
3
11
1

3.0