천문학

시간 제한2초메모리 제한128 MB

문제

별 X의 행성계에는 $n$개의 행성이 있다. 이 행성들은 모두 같은 평면 위에서 별 X를 중심으로 하는 원 궤도를 돌며, 각 행성의 접선 속력은 일정하다. 모든 행성의 공전 방향은 서로 같다.

가끔 이 행성계에서 행성 정렬(planet parade) 이라고 부르는 사건이 일어난다. 이는 $n$개의 모든 행성과 별 X가 하나의 직선 위에 놓이는 순간을 뜻한다.

연속한 두 번의 행성 정렬 사이의 시간 간격의 길이를 구하여라.

입력

첫째 줄에 행성의 수 $n$이 주어진다 ($2 \le n \le 1000$).

둘째 줄에 $n$개의 정수 $t_i$가 주어지며, 이는 각 행성의 공전 주기이다 ($1 \le t_i \le 10000$). 모든 $t_i$가 같지는 않다.

출력

답을 기약분수로 출력한다. 분자와 분모를 공백 하나로 구분하여 출력한다.

힌트