Быть или не быть? - вот в чём вопрос...

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

Руслан мечтает стать миллионером, а для этого, по его мнению, он должен стать Биллом Гейтсом, ой, программистом...

Для достижения этой цели он занимается решением задач по программированию в любое удобное (и не очень) время. Так, если сейчас какой-то маловажный (с его точки зрения) или не интересный урок, Руслан просится выйти из класса, а в корридоре достаёт свой старенький мобильный телефон, подключенный к Интернету, и начинает решать задачки. Вот и сегодня, он как обычно, занялся кодингом в урочное время, да вот незадача - памяти на мобильнике мало, а числа в задаче, мало того что большие, так их ещё и много.

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

Помогите Руслану сделать ещё один шаг для достижения в будущем свой мечты стать миллионером!

Входные данные

В первой строке задано количество чисел n (1 ≤ n ≤ 106), а во второй строке сами n чисел. Все числа во второй строке натуральные и не превышают 18446744073709551615.

Выходные данные

Выведите количество чисел, являющихся степенью двойки.