Як стати мільйонером?

Бути чи не бути? – ось у чому питання...

Гамлет – принц Датський

Руслан мріє стати мільйонером, і на його думку, для цього треба стати Біллом Гейтсом — ну, програмістом...

Для досягнення цієї мети він присвячує кожну вільну (і не зовсім вільну) хвилину розв'язанню задач з програмування. Якщо зараз іде якийсь малозначний (на його думку) або нецікавий урок, Руслан просить вийти з класу, у коридорі дістає свій старенький мобільний телефон, підключений до Інтернету, і починає розв'язувати задачі. Сьогодні, як зазвичай, він зайнявся кодуванням на уроці, але ось невдача — пам'яті на телефоні мало, а числа в задачі не тільки великі, але й їх багато.

Завдання дуже просте: «Порахуйте серед даних чисел кількість тих, які є ступенем двійки.»

Допоможіть Руслану зробити ще один крок до своєї мрії стати мільйонером!

\InputFileУ першому рядку задано число $n$ (1 \leq n \leq 10^6). У другому рядку — $n$ чисел. Всі числа у другому рядку натуральні та не перевищують $18446744073709551615$.

\OutputFileВиведіть кількість чисел, що є ступенем двійки.