Як стати мільйонером?
Бути чи не бути? - ось у чому питання...
Гамлет - принц Датський
Руслан мріє стати мільйонером, а для цього, на його думку, він повинен стати Білом Гейтсом, ой, програмістом...
Для досягнення цієї мели він займається розв'язуванням задач з програмування у довільний зручний (і не дуже) час. Так, якщо зараз якийсь маловажливий (з його точки зору) чи не цікавий урок, Руслан проситься вийти з класу, а у коридорі дістає свій старенький мобільний телефон, підключений до Інтернету, і починає розв'язувати задачки. Ось і сьогодні, він як звичайно, зайнявся кодингом в урочний час, да ось незадача - пам'яті на мобільнику мало, а числа у задачі, мало того що великі, так їх ще й багато.
А задачка дуже проста: "Порахувати серед заданих чисел кількість таких, які є степінню двійки".
Допоможіть Руслану зробити ще один крок для досягнення у майбутньому своєї мрії стати мільйонером!
Вхідні дані
У першому рядку задано кількість чисел n (1 ≤ n ≤ 10^6), а у другому рядку самі n чисел. Усі числа у другому рядку натуральні і не перевищують 18446744073709551615.
Вихідні дані
Виведіть кількість чисел, що є степенем двійки.