Problem2975--法杖还原 [restore](4)

2975: 法杖还原 [restore](4)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

小可可解开了最后一个机关后,终于开启了密室。考古队惊奇的发现密室里面保存了各种各样的稀世珍宝,有好多都是考古史上从来没有发现过的,具有极高的研究价值。但是由于年代过于久远或者别的原因,有些文物已经损坏。小可可发现一个盒子里有一些水晶做的棍子,考古队员告诉他这些棍子是古代宗教活动中使用的法杖,每个都是一样的长度,非常珍贵。但是这些水晶法杖都已经断裂,最长的都不超过50cm了。小可可想如果能把这些法杖都恢复到原状那有多 好啊!但是由于断裂后的法杖都混在一起,小可可根本就无法知道原来究竟有多少根法杖及这些法杖原来的长度是多少。为了尽可能简化工作,考古队决定按照这些法杖原来长度的最小值进行恢复,作为这次考古旅程的最后一项工作,你能帮助小可可对法杖进行复原吗?



Input

共两行。第一为一个整数N,表示断裂后法杖的个数,并且这个数字不大于64.第二行共N个整数,代表断裂后法杖的具体长度。



Output

共一行。表示原来法杖的最小长度。这里假设所有法杖的长度均为大于0的整数。





Sample Input Copy

9
5 2 1 5 2 1 5 2 1
<h3>
</h3>

Sample Output Copy

6

Source/Category