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

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

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

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

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

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

5
4 5 8 11 9

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

2