Однажды ребята из одного класса посетили выставку цветов, где были представлены самые замысловатые букеты. Каждый ребенок запомнил точное количество цветов в одном букете. Несколько ребят могли запомнить количество цветов в одном и том же букете. Какое минимальное количество цветов могло использоваться для составления всех букетов? Формат ввода
В первой строке записано одно натуральное число N — количество ребят, которые посещали выставку (1 ≤ N ≤ 104).
В каждой из следующих N строк записано одно натуральное число ai — количество цветов в букете, которое запомнил один из учеников (1 ≤ ai ≤ 108).
Формат вывода
Одно целое число — минимальное количество цветов, которое могло использоваться для составления всех букетов.
На данный момент существуют 4 поколения ЭВМ. Поколения ЭВМ каждого периода отличаются друг от друга элементной базой. Первое поколение (1945-1954) - ЭВМ на электронных лампах. ЭВМ 2-го поколения были разработаны в 1950—60 гг. В качестве основного элемента были использованы уже не электронные лампы, а полупроводниковые диоды и транзисторы, а в качестве устройств памяти стали применяться магнитные сердечники и магнитные барабаны.Разработка в 60-х годах интегральных схем - целых устройств и узлов из десятков и сотен транзисторов, выполненных на одном кристалле полупроводника (то, что сейчас называют микросхемами) привело к созданию ЭВМ 3-го поколения.Период с 1975 г. принадлежит компьютерам четвертого поколения. Их элементной базой стали большие интегральные схемы (БИС. В одном кристалле интегрированно до 100 тысяч элементов).