描述

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

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

你会从 Vivian 那里得到 k 个正整数 $p_1, p_2, ..., p_k$ ($1 \le i \le k$)。根据这些数字，你可以计算出 $N = \Pi_{1 \le i \le k} p_i^{e_i}$（其中 $0 \le e_i \le 10$，$\Sigma_{1 \le i \le k} e_i \ge 1$，$1 \le i \le k$）；你可以随意选择指数 $e_i$。从一个 N 出发，你可以计算出对应的 M，它等于 N 的所有约数之和。现在，你需要告诉 Vivian 是否存在一个 M 是 2 的幂（1, 2, 4, 8, 16... 等等）。如果不存在这样的 N 能使 M 等于 2 的幂，则告诉 Vivian "NO"。如果 M 等于某个 $2^x$，则告诉她指数 (x)。如果有多个 x，只告诉她最大的那个。

输入

输入包含多个测试用例。对于每个测试用例，第一行只包含一个整数 k ($0 < k \le 100$)，表示正整数的个数。然后第二行包含 k 个正整数 $p_1, p_2, ..., p_k$ ($1 < p_i < 2^{31}$, $1 \le i \le k$)，表示给定的数字。输入以文件结束符终止。

输出

对于每个测试用例，你应该在一行中输出你的结果。如果你能从给定的数字中找到 N，输出最大的指数。否则，输出 "NO"。不允许有额外的空格。

样例输入

1
2
3
2 3 4

样例输出

NO
2

来源

Asia Guangzhou 2003