在计算机学科中 2 的幂很常见，熟悉二进制是一个计算机专业学生的基本功。
现在给一个长度为 n 的数组 a，你能计算出有多少个数是 2 的幂呢？

第一行 一个整数 n 表示数组长度
第二行 包含 n 个整数表示数组中第 i 个元素的值 a_i
数据范围：
1 <= n <= 1000
1 <= a_i <= 10000000

一个整数表示 2 的幂的个数

x 为 2 的幂当且仅当存在唯一非负整数 k 使得 2 的次方为 x。
简单来说，2 的幂指的就是这个数 x = 2^k，其中 k 为非负整数