Окружность

Очень одарённный ученик умел от руки рисовать идеальные окружности. За перемену он на доске нарисовал большое количество окружностей. В начале урока учитель попросил учеников класса измерить радиусы или диаметры окружностей деревянной линейкой в сантиметрах.

Учитель записал в тетрадку их измерения, посчитал количество измерений и попросил талантливого "художника" подсчитать количество разных окружностей, которые он нарисовал.

Входные данные

Программа считывает с первой строки входного файла количество измерений N (1 ≤ N ≤ 1000000) и в следующей строке N натуральных чисел, задающих размер окружностей (не больших 1000000). Числа разделены пробелом.

Выходные данные

Программа выводить единственное число - искомую величину.

Примеры