Cho một dãy ~A~ có ~N~ số nguyên dương. Bạn hãy chọn một đoạn ~[L,R]~ (~1 < L ≤ R < N~) và xóa tất cả các số ~A_L, A_{L+1}, …, A_R~ sao cho các số còn lại của dãy ~A~ có trung bình cộng nhỏ nhất có thể.

Dữ liệu:

Vào từ file DELSEG.INP:

• Dòng đầu tiên chứa số nguyên ~N~ (~3 ≤ N~);
• ~N~ dòng tiếp theo mô tả dãy ~A~, dòng thứ ~i~ chứa số nguyên dương ~A_i~ (~A_i ≤ 10^4~).

Dữ liệu ra:

Ghi ra file DELSEG.OUT một số thực duy nhất là trung bình cộng nhỏ nhất có thể của các số còn lại trong dãy A. In ra chính xác đến 3 chữ số sau dấu phẩy (theo quy tắc làm tròn).

Ví dụ đầu vào:

5
5
1
7
8
2

Đầu ra:

2.667

Ràng buộc:

• 70% điểm tương ướng với số test có ~N ≤ 10^3~;
• 30% số điểm tương ứng với số test có ~N ≤ 10^5~.