Серед заданих ~N~ чисел знайти кількість чисел, які є степеню двійки.

Формат вхідних даних

Перший рядок вхідного потоку містить число ~N~ ~( 1 \le N \le 2 ·10^9)~ – кількість чисел. Другий рядок містить самі цілі додатні числа що не перевищують ~10^9~.

Формат вихідних даних

У вихідний потік вивести кількість чисел, які є степеню двійки.

Приклад вхідних даних

5
4 5 8 11 9

Приклад вихідних даних

2