TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

100.0% (70/70)

Submission's AC Ratio

94.3% (82/87)

Description

夢幻城市每年為全市高中生舉辦一次運動大會。為促進各校同學之間的交流,採用特別的分隊方式:每一個學校的同學,必須被均勻分散到各隊,使得每一隊中該校的人數皆相同。為增加比賽的競爭性,希望分成越多隊越好。你的任務是由各校的人數,決定最多可分成的隊數。

Input Format

輸入檔第一行為一個介於1到500間的正整數N,代表學校的個數。皆下來有N行,每行為一個介於1到10000間的正整數,分別代表這N個學校的人數。

Output Format

最多可分成的隊數。

Sample Input

Sample Input #1:

3
12
16
20

Sample Input #2:

4
400
200
150
625

Sample Output

Sample Output #1:

4

Sample Output #2:

25

Hints

Problem Source

原TIOJ1156 / 93全國賽(prob 5)。

Subtasks

For Testdata: 0 ~ 0, Score: 25
For Testdata: 1 ~ 1, Score: 25
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 900 65536 262144
1 900 65536 262144
2 900 65536 262144
3 900 65536 262144