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

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

Первая строка содержит количество планет n (2 ≤ n ≤ 1000). Вторая строка содержит n чисел - периоды вращения планет ti (1 ≤ ti ≤ 10000). Не все ti одинаковы.

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

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