참여자 수
시간 제한2초메모리 제한128 MB
0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다.
문제
유진이는 길거리에서 설문조사를 하고 있다. 설문조사에는 N개의 문항이 있으며, 각 참여자는 모든 문항에 0 이상 10 이하의 정수 점수로 답한다.
설문조사가 끝난 뒤, 유진이는 각 문항의 평균 점수에서 소수점 셋째 자리 이후의 값을 모두 버린 수를 보고서에 적었다. 예를 들어 어떤 문항에 세 사람이 각각 4, 6, 10점을 주었다면 실제 평균은 6.666...이고, 보고서에 적힌 값은 6.666이다.
각 문항에 대해 보고서에 적힌 평균 점수만 주어진다. 설문조사에 참여한 사람의 수를 구하라. 가능한 참여자 수가 여러 개라면 그중 가장 작은 값을 출력한다.
입력
첫째 줄에 N이 주어진다.
둘째 줄부터 N개의 줄에는 각 문항에 대해 보고서에 적힌 평균 점수가 하나씩 주어진다.
N은 50 이하의 자연수이다. 각 평균 점수는 0 이상 10 이하의 소수이며, 항상 소수점 아래 세 자리까지 주어진다.
출력
설문조사에 참여한 사람의 수를 출력한다. 가능한 답이 여러 개라면 가장 작은 값을 출력한다.