\includegraphics{https://static.e-olymp.com/content/7a/7a67fd3f99f84395296ba26ba1055e5f6a385e33.jpg} Вітя живе досить далеко від школи, тому, щоб не запізнюватись на уроки, він їздить на автобусі. Вітя - дуже спостережливий хлопчик, він намагається помічати всі цікаві співпадання, які відбуваються в житті. Одного разу він помітив, що як тільки він сідає в автобус, у якого номер у двійковому представленні другою цифрою праворуч має одиничку, так його обов`язково викличуть до дошки відповідати заданий урок. А хто ж любить ходити до дошки?! Тим більше, якщо напередодні просидів за комп`ютером і не вивчив уроки!!! Зрозуміло, що у такому випадку загрожує "двійка" ... Допоможіть Віті скласти список автобусів, які він вважає "нещасливими" автобусами. \InputFile У першому рядку задано число \textit{N} (0 ≤ \textit{N } ≤ 100000) --- кількість автобусів, далі вказані номери автобусів m_i (0 ≤ m_i ≤ 2^31-1) по одному в рядку. \OutputFile Виведіть кількість "нещасливих" автобусів.