8671번 - Długa taśma 다국어

Jaś przypadkowo znalazł w domu bardzo długą taśmę. Bez chwili namysłu napisał na taśmie pewien ciąg liczb całkowitych i zaczął zastanawiać się nad nową zabawą.

Jaś postanowił, że odetnie z taśmy pewien jej początkowy oraz końcowy fragment (być może o długości równej 0). Chciałby jednak, aby średnia arytmetyczna liczb (suma liczb dzielona przez ich ilość) na nieodciętym fragmencie taśmy była jak najmniejsza. Nieodcięty fragment powinien zawierać co najmniej jedną liczbę.

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 10⁶), oznaczającą ilość liczb wypisanych na taśmie. Drugi wiersz wejścia zawiera n liczb całkowitych a₁, a₂, ..., a_n (|a_i| ≤ 10⁹), gdzie a_i oznacza i-tą w kolejności liczbę wypisaną na taśmie.

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę, z dokładnością do dwóch miejsc po przecinku, równą minimalnej wartości średniej arytmetycznej liczb pozostałych na taśmie.