题目描述

给定 $v$可以将 如下操作：

1. $v=(v+1)\mod32768$
2. $v=(v \cdot 2)\mod32768$

$\mod32768$ 表示要对$32768$取余
你得到的是$n$个整数 $a_{1},a_{2},…,a_{n}$,使每个 $a_{i}$等于 $0$ 所需的最小操作次数各是是多少？
$Tip:32768$的二进制为$1000000000000000$，为$2^{15}$

输入格式

第一行包含单个整数$n(1≤n≤32768)$——整数的个数
第二行包含$n$个整数$a_{1},a_{2},…,a_{n}(0≤a_{i}<32768)$

输出格式

样例

4
19 32764 10240 49

14 4 4 15 

解释$19$的二进制为:$0000000000010011$
$32768$的二进制为:$1000000000000000$
先使用$1$次操作一:$19\Longrightarrow 20$
那么二进制变化为:$0000000000010100$
再使用$13$次操作二:$0000000000010100\Longrightarrow1000000000000000$
对于第二个：
$32764$的二进制为:$0111111111111100$
只需要$4$次操作一: $0111111111111100\Longrightarrow1000000000000000$

第三个$10240$的二进制:$0010100000000000$
模数$32768$的二进制为:$1000000000000000$
只需要$4$次操作二: $0010100000000000\Longrightarrow1000000000000000$