Canadian Computing Olympiad: 2012 Day 2, Problem 2:
Someone whose name I don't want to remember was reading an article in the newspaper that mentioned the results of a poll. Upon seeing that the percentages that appeared in the article were all , and , they thought that maybe the poll only included people, and was then not very good.
In this problem, your task is to come up with a program that would make a similar analysis. In particular, given the percentages that appear in a newspaper article, it is your task to determine the minimum number of people that must have been interviewed in order for those percentages to be possible, assuming that percentages are rounded to the closest integer, with rounded up (so, of people corresponds to , of people corresponds to , and of people corresponds to ).
The first line of the input file will contain an integer between and (inclusive). This represents the number of percentages that appear in the newspaper article you are analyzing. lines will follow, each of them containing an integer percentage , .
An integer , the minimum number of people that must be interviewed for all of the percentages in the input to correspond to a fraction of those people.
Sample Input 1
3 25 50 75
Sample Output 1
Sample Input 2
2 33 67
Sample Output 2