2049 年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队 里就有一个，是专门用来装卸货物的。 这天，他们的任务是要把 N（2 <= N <= 50 ） 根木材运送到家具厂去。这些木材长短不同（有些还特别的长），为了便于运输， 只好把它们切割成小段。所以，小明给机器人的任务是：把这些木材切割并装上 卡车。等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所 有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！
 如果告诉你最开始那N 根木材的长度，你能算出机器人切割出的小段的长度吗？

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

输出文件mcjg.out，只有一个整数，表示机器人切割出来的每个小段的长度。

4
4 22 8 12

2