Astronomy#5360
There are planets in the planetary system of star . They orbit star in circular orbits located in the same plane. Their tangent velocities are constant. Directions of orbiting of all planets are the same. Sometimes the event happens in this planetary system which is called planet parade. It is the moment when all planets and star are located on the same straight line. Your task is to find the length of the time interval between two consecutive planet parades.
The first line contains the number of planets (2 \le n \le 1000).
Second line contains integers t_i (1 \le t_i \le 10000) - the orbiting periods of planets. Not all of t_i are the same.
Print the answer as a common irreducible fraction, separate numerator and denominator by a space.
Example 1