N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.
이비차는 수학 점수 NNN개를 받았고, 그 평균을 구하려고 한다. 두 수 aaa와 bbb의 평균이 (a+b)/2(a+b)/2(a+b)/2라는 것은 알지만 수가 여러 개일 때는 어떻게 하는지 아직 모른다. 그래서 점수 NNN개를 적어 놓고 다음 과정을 N−1N-1N−1번 반복한다.
N−1N-1N−1번이 끝나면 수가 하나만 남고, 이비차는 그 수를 평균 점수로 여긴다. 이 방법으로 남길 수 있는 가장 큰 수를 구하라.
첫째 줄에 정수 NNN (1≤N≤201 \le N \le 201≤N≤20)이 주어진다.
다음 NNN개 줄 중 iii번째 줄에는 iii번째 점수를 나타내는 정수 XiX_iXi (1≤Xi≤51 \le X_i \le 51≤Xi≤5)가 주어진다.
남길 수 있는 가장 큰 수를 소수점 아래 여섯 자리로 반올림해 한 줄에 출력한다. 끝자리가 0이어도 생략하지 않고 여섯 자리를 모두 채운다. 정확한 값이 여섯 자리 소수 두 개의 한가운데에 놓이면 큰 쪽으로 올린다.
점수가 1, 3, 5인 경우를 보자. 처음에는 1, 3, 5가 적혀 있다. 첫 단계에서 1과 3을 골라 지우고 2를 적으면 2와 5가 남는다. 둘째 단계에서 남은 두 수의 평균인 3.5를 적는다.
NNN이 1이면 과정을 한 번도 수행하지 않으므로 적어 놓은 점수가 그대로 답이 된다.