긴 테이프

야스는 집에서 아주 긴 테이프를 발견했다. 별생각 없이 그 위에 정수들을 차례로 적어 두었는데, 곧 새로운 놀이가 떠올랐다.

야스는 테이프의 앞쪽 부분과 뒤쪽 부분을 각각 얼마간 잘라내려고 한다(잘라내는 길이는 각각 $0$일 수도 있다). 이때 잘라내지 않고 남은 부분에 적힌 수들의 산술평균(수들의 합을 개수로 나눈 값)이 가능한 한 작아지도록 하고 싶다. 남은 부분에는 적어도 하나의 수가 들어 있어야 한다.

이렇게 얻을 수 있는 가장 작은 산술평균을 구하여라.

첫째 줄에 테이프에 적힌 수의 개수 $n$ ($1 \le n \le 10^6$)이 주어진다.

둘째 줄에는 테이프에 적힌 $n$개의 정수 $a_1, a_2, \ldots, a_n$ ($|a_i| \le 10^9$)이 공백으로 구분되어 주어진다. 여기서 $a_i$는 테이프에 적힌 $i$번째 수를 뜻한다.

테이프에 남은 부분의 수들이 이룰 수 있는 최소 산술평균을, 소수점 아래 둘째 자리까지 반올림하여 한 줄에 출력한다.