The number of integers Mersenns

Mersenn number is a number that is equal to 2ⁿ-1, where n - integer.

Given an array of integers, count the number of numbers in it Mersenn.

Input

The first line contains the number k - the number of numbers in an array, the following line written the numbers themselvesa₁, a₂, …, a_k. (0 < k < 1000, 0 ≤ a_i < 2³¹).

Output

Derive a single number - the number of numbers Mersenn in the specified array.