Найменьша довжина шляху (minautoway)
Обмеження часу процесора 1 секунда
Обмеження на використання пам'яті 512 мегабайтів
водіїв вели автомобілі з різними постійними швидкостями у км/год. Усі вони подолали шлях між пунктами А та Б за цілу кількість годин. Яка може бути найменша довжина цього шляху в км?
Вхідні дані
Перший рядок містить кількість водіїв ( ≤ ≤ ). Другий рядок містить швидкості (від до км/год включно), з якими вони їхали.
Вихідні дані
Виведіть мінімально можливу довжину цього шляху в км.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 24
Коефіцієнт прийняття 71%