Number of Participants

Yujin is conducting a street survey. The survey has N questions, and each participant answers every question with an integer score from 0 to 10, inclusive.

After the survey, Yujin wrote down, for each question, the average score after discarding all digits after the third decimal place. For example, if three people answered one question with scores 4, 6, and 10, the true average is 6.666..., so the written value is 6.666.

Only these written average scores are known. Determine how many people participated in the survey. If multiple participant counts are possible, output the smallest one.

The first line contains N.

Each of the next N lines contains the written average score for one question.

N is a positive integer not greater than 50. Each average is a decimal number between 0 and 10, inclusive, and is always given with exactly three digits after the decimal point.

Print the number of people who participated in the survey. If there is more than one possible answer, print the smallest possible value.