定义 T(k) 表示 k 的二进制表示下末尾有多少个 0。
给出 n 个数字 a1−an，统计他们当中T(ai)分别为0~31的数字的数量。
第1行：1个数n，表示数字的数量（1≤n≤100000）。 第2 ~ n+1行：每行一个数 Ai （1≤Ai≤10^9）。
输出共1行32个数，第1个数对应T(Ai) = 0 的数字数量，第2个数对应T(Ai) =1 的数字数量 ... 第32个数对应T(Ai) = 31 的数字数量。
5 1 2 4 8 16
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
对于20%的数据，2 <= n <= 10，2 <= Ai <= 200；
对于50%的数据，2 <= n <= 1000，2 <= Ai <= 500000；
对于100%的数据，2 <= n <= 100000，2 <= Ai <= 10^9；