Submission #671415

---

Source Code Expand

#include <iostream>
#include <set>
using namespace std;

int main()
{
    int n; cin>>n;
    set<int> s;
    for(int i=0; i<n; ++i) {
        int a; cin>>a;
        s.insert(a);
    }
    set<int> f;
    for(int v: s) {
        for(int x=2*v; x<=*s.rbegin(); x*=2)
            if (s.count(x)) f.insert(x);
    }
    int res=0;
    for(int v: s) if (!f.count(v)) ++res;
    cout<<res<<endl;
}

Submission Info

Judge Result