Однажды ребята из одного класса посетили выставку цветов, где были представлены самые замысловатые букеты. Каждый ребенок запомнил точное количество цветов в одном букете. Несколько ребят могли запомнить количество цветов в одном и том же букете. Какое минимальное количество цветов могло использоваться для составления всех букетов? Формат ввода
В первой строке записано одно натуральное число N — количество ребят, которые посещали выставку (1 ≤ N ≤ 104).

В каждой из следующих N строк записано одно натуральное число ai — количество цветов в букете, которое запомнил один из учеников (1 ≤ ai ≤ 108).

Формат вывода
Одно целое число — минимальное количество цветов, которое могло использоваться для составления всех букетов.

nurkenalmazbek    3   07.12.2021 09:28    43