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