有四个小朋友在森林里玩，迷路了被食人族抓到，食人族对四个俘虏说，你们只要通过了我的测试，就可以放你们回家，否则，谁没有通过就吃掉谁，测试的题目是：在森林里找10个一模一样的水果，然后把它们吃掉。听完题目后，有三个小朋友就出发去找水果了，还有一个小朋友呆在原地。

第一个人很快回来了，找了10个同样的苹果，当他吃到第二个苹果时，因为苹果还没有熟，非常苦涩实在吃不下去，结果他被食人族吃了。

第二个人摘了10个同样的梨，他开始吃梨，非常好吃，一、二、三、……、当他吃到第九个时，突然大笑不止。

当两个人在天堂相遇时，相互述说自己被吃掉的原因，第二个人说，当他吃到第九个梨时，看到第三个人拎了10个橘子回来。

诡异的食人族看着剩下的那个小朋友，改变了主意，指着森林里堆着一堆长短不一的木条，把这些木条锯成一样长度的木条，不准浪费，哪怕只是一小段，并且锯的次数必须是可行方案中最少的。你能帮助小朋友逃脱食人族吗？

假如有N（2≤N≤50）根木条，这些木条长短不同（有些还特别的长），锯成的所有小段的木条的长度都是一样的（以米为单位），请你计算出小段木条的长度。

从文件escape.in中读入数据。
第一行为整数N，表示原始木条的数量。第二行中的N个用空格分开的整数，表示每根木条的长度（以米为单位），已知这些整数不小于1，不超过400000。

把答案输出到文件escape.out中。
只有一个整数，表示木条切割出来的每个小段的长度。

4
4 22 8 12

2