靠打表找规律

#include<bits/stdc++.h>
#define int long long
#define deg(a) cout << #a << " = " << a << "\n";
#define de(a) cout << #a << " = " << a << " ";
#define x first
#define y second
using namespace std;
const int N=2e5+10;
int vs[N];
signed main()
{
//    for(int i=1;i<=1000;i++)
//    {
//        for(int j=2;j<=1000;j++)
//        {
//            int sum=(i+j-1+i)*j/2;
//            if(sum>1000)continue;
//            vs[sum]=1;
//        }
//    }
//    for(int i=1;i<=1000;i++)
//        if(!vs[i])cout<<i<<" ";
//        cout<<endl;
    int n;
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        while(x%2==0)x/=2;
        if(x==1)res++;
    }
    cout<<res<<endl;
    return 0;
}