Очень одарённный ученик умел от руки рисовать идеальные окружности. За перемену он на доске нарисовал большое количество окружностей. В начале урока учитель попросил учеников класса измерить радиусы или диаметры окружностей деревянной линейкой в сантиметрах. Учитель записал в тетрадку их измерения, посчитал количество измерений и попросил талантливого "художника" подсчитать количество разных окружностей, которые он нарисовал. \InputFile Программа считывает с первой строки входного файла количество измерений \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000}) и в следующей строке \textbf{N} натуральных чисел, задающих размер окружностей (не больших \textbf{1000000}). Числа разделены пробелом. \OutputFile Программа выводить единственное число - искомую величину.