说明

有n根长度相同为x的木棍，你将其剪成了m段木棍，请算出最短的x

输入格式

第一行一个数m

接下来输入m个数，代表每段木棍长度

m为0时停止

m<=65

输出格式

每个询问输出一个最小的x

样例

4
1 1 1 1
4
1 2 3 4
0

1
5