Submission #714309

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
import java.math.*;

public class Main {
  public static void main(String[] args)throws IOException{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringBuilder sb = new StringBuilder();
    int n = Integer.parseInt(br.readLine());
    String[] str = br.readLine().split(" ");
    TreeSet<Integer> set = new TreeSet<Integer>();
    for(int i = 0; i < n; i++){
      int k = Integer.parseInt(str[i]);
      while(k%2==0){
        k/=2;
      }
      set.add(k);
    }
    sb.append(set.size());
    System.out.println(sb);
  }
}

Submission Info

Judge Result