No.019 C

$a_i = 2^k \cdot b_i$ (ただし $b_i$ は $2$ で割り切れない) とすると, $b_i$ の種類数が最大の種類数となる.

$a_i$ をできるだけ $2$ で割っていって $b_i$ を求め, それを連想配列に突っ込んでいって個数を数える.

できるだけ $2$ で割るのは, $a_i$ を $a_i$ の BSF 分だけ右シフトしてもいい.