U301580 完美数列

现在有一个 $n$ 个元素的数列： $a_1,a_2,\cdots,a_{n-1},a_n$ ，你可以对数列中的每一个元素进行一次“操作”。 “操作”的定义： 将该元素除以 $2$ ，如果不能整除的话向下取整。 完美数列指的是数列的所有数字之和为偶数，现在请你求出最少经过几次“操作”可以使数列变成一个完美数列？

第一行一个正整数 $n$ ，表示初始数列的长度。 第二行 $n$ 个正整数，表示数列。

输出一行，一个正整数，表示最少经过几次“操作”可以形成完美数列，无解输出 `no answer!` 。

#### 【数据范围】 $1 \leq n \leq 10^7$ , $1 \leq a_i \leq 10^9$ #### 【样例解释 $1$】 初始数列和是 $75$ ，只要把第一个数 $1$ 进行一次“操作”，数列和变为 $74$ ，是一个完美数列。