Нещасливий автобус
Вітя живе досить далеко від школи, тому, щоб не запізнюватись на уроки, він їздить на автобусі. Вітя - дуже спостережливий хлопчик, він намагається помічати всі цікаві співпадання, які відбуваються в житті. Одного разу він помітив, що як тільки він сідає в автобус, у якого номер у двійковому представленні другою цифрою праворуч має одиничку, так його обов'язково викличуть до дошки відповідати заданий урок. А хто ж любить ходити до дошки?! Тим більше, якщо напередодні просидів за комп'ютером і не вивчив уроки!!! Зрозуміло, що у такому випадку загрожує "двійка" ...
Допоможіть Віті скласти список автобусів, які він вважає "нещасливими" автобусами.
Вхідні дані
У першому рядку задано число N (0 ≤ N ≤ 100000) — кількість автобусів, далі вказані номери автобусів m_i (0 ≤ m_i ≤ 2^31-1) по одному в рядку.
Вихідні дані
Виведіть кількість "нещасливих" автобусів.