Description

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

Input Format

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

Output Format

只有一个整数，表是机器人切割出来的每个小段的长度。

4
4 22 8 12

2

Source

2011绍兴小学组