PROGRAMMING:The logic of robot
In 2035, the application of intelligent robot in all walks of life has been very common. After all, its precision and power are much stronger than that of an ordinary person.
One of Wang Tao's transport teams is used to load and unload goods.
On this day, their task is to transport n pieces of scrap strip steel to the steel plant for re smelting. These steels are of different lengths (some are especially long). In order to facilitate transportation, they have to be cut into small sections. So his task for the robot is to cut the steel and load it into a truck.
When the robot finished it, Wang Tao was amused to see the result: the logic of the robot is different from that of human beings - all the small sections of steel installed in the car are the same length (in meters), and it is the one with the least number of cuts among all feasible schemes!
If I tell you the length of the initial n pieces of steel, can you calculate the length of the small segment cut by the robot?
###Input format:
The first line is integer n, which represents the quantity of original steel.
In the second line are n integers separated by spaces, indicating the length of each scrap steel (in meters). It is known that these integers are not less than 1 and not more than 400000.
###Output format:
There is only one integer representing the length of each segment cut by the robot.
###Input example:
```in
four
4 22 8 12
```
###Output example:
```out
two
```
answer：If there is no answer, please comment
One of Wang Tao's transport teams is used to load and unload goods.
On this day, their task is to transport n pieces of scrap strip steel to the steel plant for re smelting. These steels are of different lengths (some are especially long). In order to facilitate transportation, they have to be cut into small sections. So his task for the robot is to cut the steel and load it into a truck.
When the robot finished it, Wang Tao was amused to see the result: the logic of the robot is different from that of human beings - all the small sections of steel installed in the car are the same length (in meters), and it is the one with the least number of cuts among all feasible schemes!
If I tell you the length of the initial n pieces of steel, can you calculate the length of the small segment cut by the robot?
###Input format:
The first line is integer n, which represents the quantity of original steel.
In the second line are n integers separated by spaces, indicating the length of each scrap steel (in meters). It is known that these integers are not less than 1 and not more than 400000.
###Output format:
There is only one integer representing the length of each segment cut by the robot.
###Input example:
```in
four
4 22 8 12
```
###Output example:
```out
two
```
answer：If there is no answer, please comment