Raft#117
Using wooden logs of lengths L_i (i = 1 \ldots N), you are to construct a raft consisting of beams of equal length. What is the maximum possible length that each beam can have?
The first line contains and . The second line contains the elements of the array .
Output the value of .
All values are natural numbers and do not exceed .
Example 1