秋高气爽，汪星的汪汪中学正在组织七年级学生在汪星最大的主题公园游玩。汪星国王知道此事以后，特地来到这个公园看望这些学生。一进公园，国王就看到学生们三五成群的结伴在玩。
国王问旁边的大臣：“你们数一下，他们到底有几群人啊？”
大臣们快速的数了一下，回答道：“共有 n 群人”。
国王又问道：“每一群中的学生都是来自同一个班级吗？”
旁边的大臣们向学校的带队老师打听后回答道：“是的”。
汪星国王一向追求公平和均等，所以他规定汪汪中学在招生分班时必须保证每班的人数相同，班级数量没有要求，但国王不知道每个班具体的人数。看到此情形，他马上又问身旁的大臣：“你们觉得汪汪中学七年级每班至少有多少个学生啊？”
由于问题来得太突然，大臣们没有准备，请编程帮他们计算一下汪汪中学七年级每班至少有多少个人？

输入共 2 行。
第 1 行输入一个整数 n，表示汪汪中学七年级的学生来到公园后分成了 n 群人在游玩。
第 2 行 n 个正整数 a i (1≤i≤n)，依次表示第 i 群人的人数。

输出 1 行一个整数，表示汪汪中学七年级每班至少有多少个学生。

6
1 2 1 2 1 2

3

4
2 2 4 4

4