问题 CA: 木材加工

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:789 通过:527

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

4
4 22 8 12

输出样例 复制

2