自古以来，探索未知的渴望一直是人类历史的驱动力。从最早的文献记载来看，古代文明就已经通过航海探索地球。早期的探险家们受到宗教信仰、征服欲望、建立贸易路线的需求以及对黄金的渴望所驱使。

在探索之前，你永远不知道会发生什么。李小龙（Bruce Lee）也是如此。有一天，李先生走进了一片荒凉的热带雨林。经过几天的探索，他来到一个洞穴前，里面有东西在闪烁。在他试图进入洞穴之前，一位名叫薇薇安（Vivian）的美丽女孩走了出来。薇薇安告诉李先生，他必须在进入洞穴之前回答一些问题。作为李先生最好的朋友，你应该帮他解决这些问题。

你将从薇薇安那里得到 $k$ 个正整数 $p_1, p_2, \cdots, p_i, \cdots, p_k$ ($1 \leq i \leq k$)。利用这些数字，你可以计算出 $N$，其中 $N =\displaystyle \prod_{i=1}^kp_i^{e_i}$ ($0 \leq e_i \leq 10$, $\sum_{i=1}^ke_i \geq 1$, $1 \leq i \leq k$)；你可以自行决定整数 $e_i$ 的值。对于一个 $N$，你可以计算出相应的 $M$，它等于 $N$ 的所有约数之和。现在，你需要告诉薇薇安是否存在一个 $M$ 是 $2$ 的幂（1, 2, 4, 8, 16……以此类推）。如果没有 $N$ 能使 $M$ 等于 $2$ 的幂，请告诉薇薇安 “NO”。如果 $M$ 等于某个 $2^x$，则向她展示该指数（$x$）。如果有多个 $x$，只需向她展示最大的一个。

输入包含多组测试数据。对于每组测试数据，第一行包含一个整数 $k$ ($0 < k \leq 100$)，表示正整数的个数。第二行包含 $k$ 个正整数 $p_1, p_2, \cdots, p_i, \cdots p_k$ ($1 < p_i < 2^{31}$, $1 \leq i \leq k$)，表示给定的数字。

输入以文件结束符（EOF）终止。

对于每组测试数据，你应该在一行中输出结果。如果你能从给定的数字中找到 $N$，输出最大的指数。否则，输出 “NO”。不允许有多余的空格。

样例

输入格式 1

1
2
3
2 3 4

输出格式 1

NO
2