import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	}
} import java.util.*; util.* java public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	}
} Main public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	} main {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc long a[] = new long[N]; a new long[N] N for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			a[i] = sc.nextInt();
		} {
			a[i] = sc.nextInt();
		} a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc long count = 0; count 0 for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%2==0)count++;
		} {
			if(a[i]%2==0)count++;
		} if(a[i]%2==0)count++; a[i]%2==0 a[i]%2 a[i] a i 2 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%4==0)count++;
		} {
			if(a[i]%4==0)count++;
		} if(a[i]%4==0)count++; a[i]%4==0 a[i]%4 a[i] a i 4 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%8==0)count++;
		} {
			if(a[i]%8==0)count++;
		} if(a[i]%8==0)count++; a[i]%8==0 a[i]%8 a[i] a i 8 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%16==0)count++;
		} {
			if(a[i]%16==0)count++;
		} if(a[i]%16==0)count++; a[i]%16==0 a[i]%16 a[i] a i 16 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%32==0)count++;
		} {
			if(a[i]%32==0)count++;
		} if(a[i]%32==0)count++; a[i]%32==0 a[i]%32 a[i] a i 32 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%64==0)count++;
		} {
			if(a[i]%64==0)count++;
		} if(a[i]%64==0)count++; a[i]%64==0 a[i]%64 a[i] a i 64 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%128==0)count++;
		} {
			if(a[i]%128==0)count++;
		} if(a[i]%128==0)count++; a[i]%128==0 a[i]%128 a[i] a i 128 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%256==0)count++;
		} {
			if(a[i]%256==0)count++;
		} if(a[i]%256==0)count++; a[i]%256==0 a[i]%256 a[i] a i 256 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%512==0)count++;
		} {
			if(a[i]%512==0)count++;
		} if(a[i]%512==0)count++; a[i]%512==0 a[i]%512 a[i] a i 512 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%1024==0)count++;
		} {
			if(a[i]%1024==0)count++;
		} if(a[i]%1024==0)count++; a[i]%1024==0 a[i]%1024 a[i] a i 1024 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%2048==0)count++;
		} {
			if(a[i]%2048==0)count++;
		} if(a[i]%2048==0)count++; a[i]%2048==0 a[i]%2048 a[i] a i 2048 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%4096==0)count++;
		} {
			if(a[i]%4096==0)count++;
		} if(a[i]%4096==0)count++; a[i]%4096==0 a[i]%4096 a[i] a i 4096 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%8192==0)count++;
		} {
			if(a[i]%8192==0)count++;
		} if(a[i]%8192==0)count++; a[i]%8192==0 a[i]%8192 a[i] a i 8192 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%16384==0)count++;
		} {
			if(a[i]%16384==0)count++;
		} if(a[i]%16384==0)count++; a[i]%16384==0 a[i]%16384 a[i] a i 16384 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%32768==0)count++;
		} {
			if(a[i]%32768==0)count++;
		} if(a[i]%32768==0)count++; a[i]%32768==0 a[i]%32768 a[i] a i 32768 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%65536==0)count++;
		} {
			if(a[i]%65536==0)count++;
		} if(a[i]%65536==0)count++; a[i]%65536==0 a[i]%65536 a[i] a i 65536 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%131072==0)count++;
		} {
			if(a[i]%131072==0)count++;
		} if(a[i]%131072==0)count++; a[i]%131072==0 a[i]%131072 a[i] a i 131072 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%262144==0)count++;
		} {
			if(a[i]%262144==0)count++;
		} if(a[i]%262144==0)count++; a[i]%262144==0 a[i]%262144 a[i] a i 262144 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%524288==0)count++;
		} {
			if(a[i]%524288==0)count++;
		} if(a[i]%524288==0)count++; a[i]%524288==0 a[i]%524288 a[i] a i 524288 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%1048576==0)count++;
		} {
			if(a[i]%1048576==0)count++;
		} if(a[i]%1048576==0)count++; a[i]%1048576==0 a[i]%1048576 a[i] a i 1048576 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%2097152==0)count++;
		} {
			if(a[i]%2097152==0)count++;
		} if(a[i]%2097152==0)count++; a[i]%2097152==0 a[i]%2097152 a[i] a i 2097152 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%4194304==0)count++;
		} {
			if(a[i]%4194304==0)count++;
		} if(a[i]%4194304==0)count++; a[i]%4194304==0 a[i]%4194304 a[i] a i 4194304 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%8388608==0)count++;
		} {
			if(a[i]%8388608==0)count++;
		} if(a[i]%8388608==0)count++; a[i]%8388608==0 a[i]%8388608 a[i] a i 8388608 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%16777216==0)count++;
		} {
			if(a[i]%16777216==0)count++;
		} if(a[i]%16777216==0)count++; a[i]%16777216==0 a[i]%16777216 a[i] a i 16777216 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%33554432==0)count++;
		} {
			if(a[i]%33554432==0)count++;
		} if(a[i]%33554432==0)count++; a[i]%33554432==0 a[i]%33554432 a[i] a i 33554432 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%67108864==0)count++;
		} {
			if(a[i]%67108864==0)count++;
		} if(a[i]%67108864==0)count++; a[i]%67108864==0 a[i]%67108864 a[i] a i 67108864 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%134217728==0)count++;
		} {
			if(a[i]%134217728==0)count++;
		} if(a[i]%134217728==0)count++; a[i]%134217728==0 a[i]%134217728 a[i] a i 134217728 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%268435456==0)count++;
		} {
			if(a[i]%268435456==0)count++;
		} if(a[i]%268435456==0)count++; a[i]%268435456==0 a[i]%268435456 a[i] a i 268435456 0 count++ count for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(a[i]%536870912==0)count++;
		} {
			if(a[i]%536870912==0)count++;
		} if(a[i]%536870912==0)count++; a[i]%536870912==0 a[i]%536870912 a[i] a i 536870912 0 count++ count System.out.println(count) System.out.println System.out System System.out count String[] args args public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	}
} public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	}
} Main
import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		long a[] = new long[N];
		for(int i=0; i<N; i++){
			a[i] = sc.nextInt();
		}
		long count = 0;
				for(int i=0; i<N; i++){
			if(a[i]%2==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%64==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%128==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%256==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%512==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1024==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2048==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4096==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8192==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16384==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%32768==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%65536==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%131072==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%262144==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%524288==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%1048576==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%2097152==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%4194304==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%8388608==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%16777216==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%33554432==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%67108864==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%134217728==0)count++;
		}		for(int i=0; i<N; i++){
			if(a[i]%268435456==0)count++;
		}
				for(int i=0; i<N; i++){
			if(a[i]%536870912==0)count++;
		}
		System.out.println(count);
	}
}