참여자 수

시간 제한2초메모리 제한128 MB

문제

유진이는 길거리에서 설문조사를 하고 있다. 설문조사에는 N개의 문항이 있으며, 각 참여자는 모든 문항에 0 이상 10 이하의 정수 점수로 답한다.

설문조사가 끝난 뒤, 유진이는 각 문항의 평균 점수에서 소수점 셋째 자리 이후의 값을 모두 버린 수를 보고서에 적었다. 예를 들어 어떤 문항에 세 사람이 각각 4, 6, 10점을 주었다면 실제 평균은 6.666...이고, 보고서에 적힌 값은 6.666이다.

각 문항에 대해 보고서에 적힌 평균 점수만 주어진다. 설문조사에 참여한 사람의 수를 구하라. 가능한 참여자 수가 여러 개라면 그중 가장 작은 값을 출력한다.

입력

첫째 줄에 N이 주어진다.

둘째 줄부터 N개의 줄에는 각 문항에 대해 보고서에 적힌 평균 점수가 하나씩 주어진다.

N50 이하의 자연수이다. 각 평균 점수는 0 이상 10 이하의 소수이며, 항상 소수점 아래 세 자리까지 주어진다.

출력

설문조사에 참여한 사람의 수를 출력한다. 가능한 답이 여러 개라면 가장 작은 값을 출력한다.