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

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

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

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

А задачка дуже проста: "_Порахувати серед заданих чисел кількість таких, які є степінню двійки_".

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

Вхідні дані

У першому рядку задано кількість чисел n (1 ≤ n ≤ 106), а у другому рядку самі n чисел. Усі числа у другому рядку натуральні і не перевищують 18446744073709551615.

Вихідні дані

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