Папа Карло
Папа Карло робив Буратіно усе своє життя. Він робив десятки, сотні чи навіть, може бути, тисячі гарненьких і охайно одягнених хлопчиків з довгими носами. У папи Карло у сараї була куча дерев'яних палочок, які він тримав для майбутніх носів. У минулу п'ятницю папа Карло отримав термінове замовлення на виробництво партії Буратіно з однаковими носами. Він вирішив використати усі свої дерев'янні палочки для виготовлення носів.
Для цього папа Карло виміряв усі палочки і виявив, що їх довжини є натуральними числами. Потім майстер став вибирати довільні дві палочки різної довжини і відпилювати від більш довгої кусок, який співпадав по довжині з короткою. В результаті він отримував три палочки, які повертались назад у загальну купу. Папа Карло діяв за такою схемою, доки усі палочки у купці не ставали однакової довжини.
Допоможіть папі Карло і порахуйте кількість носів!
Напишіть програму, яка за кількістю палочок n та їх довжинам l_i (i = 1, ..., n) буде визначати кількість отриманих носів.
Приклад. Нехай у папи Карло є дві палочки з довжинами 4 см та 6 см. Після першого відпилювання буде три палочки: одна довжиною 2 см і дві по 4 см. Після другого відпилювання стане чотире полочки з довжинами 2, 2, 2 і 4 см. І, нарешті, ми отримаємо п'ять носів довжиною 2 сантиметри.
Вхідні дані
Перший рядок містить ціле число n (1 ≤ n ≤ 10000) – кількість палочок-носів. Наступні n рядків містять довжини n палочок, по одному у рядку (1 ≤ l_i ≤10000; 1 ≤ i ≤ n).
Вихідні дані
У вихідний файл необхідно вивести єдине число k – число палочок у купці по завершенню роботи папи Карло.