Вітя живе досить далеко від школи, тому, щоб не запізнюватись на уроки, він їздить на автобусі. Вітя - дуже спостережливий хлопчик, він намагається помічати всі цікаві співпадання, які відбуваються в житті. Одного разу він помітив, що як тільки він сідає в автобус, у якого номер у двійковому представленні другою цифрою праворуч має одиничку, так його обов`язково викличуть до дошки відповідати заданий урок. А хто ж любить ходити до дошки?! Тим більше, якщо напередодні просидів за комп`ютером і не вивчив уроки!!! Зрозуміло, що у такому випадку загрожує "двійка" ...

   Допоможіть Віті скласти список автобусів, які він вважає "нещасливими" автобусами.

   Вхідні дані

   У першому рядку задано число N (0 ≤ N ≤ 100000) — кількість автобусів, далі вказані номери автобусів m_i (0 ≤ m_i ≤ 2³¹-1) по одному в рядку.

   Вихідні дані

   Виведіть кількість "нещасливих" автобусів.