eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Астрономия

Астрономия

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
prb1185

Вокруг звезды вращается n планет. Тангенциальная скорость планет постоянна. Направление вращений планет одинаково. Парадом планет называется момент времени, в который все планеты располагаются на одной прямой. Необходимо вычислить промежуток времени между последовательными парадами планет.

Входные данные

Первая строка содержит количество планет n (2n1000). Вторая строка содержит n чисел - периоды вращения планет t[i] (1t[i]10000). Не все t[i] одинаковы.

Выходные данные

Вывести время между последовательными парадами планет в виде несократимой дроби, разделяя числитель и знаменатель пробелом.

Пример

Входные данные #1
3
6 2 3
Выходные данные #1
3 1
Источник 2005 ACM NEERC, Northern Subregion, Problem A