Jaś는 집에서 아주 긴 테이프를 발견했습니다. 그는 주저 없이 테이프에 일련의 정수를 적고 새로운 놀이를 생각해냈습니다.
Jaś는 테이프의 시작 부분과 끝 부분에서 일부 조각(길이가 0일 수도 있음)을 잘라내기로 했습니다. 그러나 그는 잘라내지 않은 테이프 부분의 수들의 산술 평균(수의 합을 수의 개수로 나눈 값)이 가능한 한 작기를 원했습니다. 잘라내지 않은 부분에는 적어도 하나의 숫자가 포함되어야 합니다.
입력
표준 입력의 첫 번째 줄에는 테이프에 적힌 숫자의 수를 나타내는 정수 n (1 ≤ n ≤ 10^6)이 포함됩니다. 입력의 두 번째 줄에는 n개의 정수 a1, a2, ..., an (|ai| ≤ 10^9)이 포함됩니다. 여기서 ai는 테이프에 적힌 i번째 숫자를 나타냅니다.
출력
표준 출력의 첫 번째이자 유일한 줄에는 두 소수점 이하 자리까지 정확한, 테이프에 남아 있는 숫자의 최소 산술 평균 값 하나가 포함되어야 합니다.
12345aa 1년 전 1
문제(출저 baekjoon>online judge)
Jaś는 집에서 아주 긴 테이프를 발견했습니다. 그는 주저 없이 테이프에 일련의 정수를 적고 새로운 놀이를 생각해냈습니다.
Jaś는 테이프의 시작 부분과 끝 부분에서 일부 조각(길이가 0일 수도 있음)을 잘라내기로 했습니다. 그러나 그는 잘라내지 않은 테이프 부분의 수들의 산술 평균(수의 합을 수의 개수로 나눈 값)이 가능한 한 작기를 원했습니다. 잘라내지 않은 부분에는 적어도 하나의 숫자가 포함되어야 합니다.
입력
표준 입력의 첫 번째 줄에는 테이프에 적힌 숫자의 수를 나타내는 정수 n (1 ≤ n ≤ 10^6)이 포함됩니다. 입력의 두 번째 줄에는 n개의 정수 a1, a2, ..., an (|ai| ≤ 10^9)이 포함됩니다. 여기서 ai는 테이프에 적힌 i번째 숫자를 나타냅니다.
출력
표준 출력의 첫 번째이자 유일한 줄에는 두 소수점 이하 자리까지 정확한, 테이프에 남아 있는 숫자의 최소 산술 평균 값 하나가 포함되어야 합니다.
예제 입력 1
예제 출력 1