Phá Hoại

Có $N$ máy vắt sữa xếp thành hàng, máy thứ $i$ sản xuất $M_i$ đơn vị sữa. Bạn cần loại bỏ một đoạn liên tiếp các máy (từ vị trí $i$ đến $j$, với $2\le i\le j\le N-1$) sao cho trung bình cộng sản lượng sữa của các máy còn lại là nhỏ nhất.

Lưu ý: không được loại bỏ máy đầu tiên hoặc máy cuối cùng, và phải loại bỏ ít nhất một máy.

Dữ liệu vào

• Dòng đầu tiên: số nguyên $N$.
• $N$ dòng tiếp theo: sản lượng $M_i$ của từng máy.

Dữ liệu ra

Giá trị trung bình nhỏ nhất, làm tròn đến 3 chữ số thập phân.

Ràng buộc

• $3\le N\le 100000$
• $1\le M_i\le 10000$

Ví dụ