Submission #395456

---

Source Code Expand

import java.util.HashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        new Main().test();
    }
    public void test() {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        HashSet<Integer> set = new HashSet<Integer>();
        int count = 0;

        int tmp;
        for(int i = 0; i < num; i++) {
            tmp = scanner.nextInt();
            while(tmp > 1 && tmp % 2 == 0) tmp /= 2;
            if(!set.contains(tmp)) {
                count++;
                set.add(tmp);
            }
        }
        System.out.println(count);
    }
}

Submission Info

Judge Result