Дуже талановитий учень вмів від руки малювати ідеальні кола. За перерву він на дошці намалював велику кількість кіл. На початку уроку вчитель попросив учнів класу поміряти радіуси або діаметри кіл дерев’яною лінійкою в сантиметрах. Вчитель записав в зошит їхні заміри, порахував кількість замірів і попросив талановитого "художника" підрахувати кількість різних кіл, яку він намалював. \InputFile Програма читає з першого рядка вхідного файлу кількість замірів \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000}) та з наступного рядка \textbf{N} натуральних чисел, які задають розмір кіл (не більші \textbf{1000000}). Числа розділено пропуском. \OutputFile Програма виводить єдине число - шукану величину.