[백준] 12931번 두 배 더하기

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		
		int[] B = new int[n];
		
		int sum = 0;
		int count = 0;
		
		for(int i=0; i<n; i++) {
			B[i] = kb.nextInt();
			sum += B[i];
		}
		
		while(true) {
			for(int x : B) {
				if(x%2 == 1) {
					x--;
					sum--;
					count++;
				}
			}
			if(sum == 0) {
				break;
			}
			
			for(int i=0; i<n; i++) {
				B[i] = B[i]/2;
			}
			
			sum = sum/2;
			count++;
			
		}
		
		System.out.println(count);
	}


}