描述

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

在探索之前，你永远不知道会发生什么。李小龙也不例外。某天，李先生进入了一片荒芜的热带雨林。经过几天的探索，他来到一个洞穴前，洞穴内有东西在闪烁。就在他准备进入洞穴时，一个名叫薇薇安的美丽女孩走了出来。薇薇安告诉李先生，他必须先回答一些问题才能进入洞穴。作为李先生最好的朋友，你需要帮助他解决这些问题。

你会从薇薇安那里得到k个正整数$p_1, p_2, \dots, p_i, \dots, p_k$（$1 \leq i \leq k$）。利用这些数，你可以计算$N$，其中$N = \prod_{1 \leq i \leq k} p_i^{e_i}$（$0 \leq e_i \leq 10$，$\sum_{1 \leq i \leq k} e_i \geq 1$，$1 \leq i \leq k$）；你可以自行决定整数$e_i$的值。对于一个$N$，你可以计算对应的$M$，$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, \dots, p_i, \dots, p_k$（$1 < p_i < 2^{31}$，$1 \leq i \leq k$），表示给定的数。输入以文件结束符终止。

输出

对于每个测试用例，你应在一行中输出结果。如果能从给定的数中找到符合条件的$N$，输出最大的指数；否则，输出“NO”。不允许有多余空格。

输入数据 1

1  
2  
3  
2 3 4

输出数据 1

NO  
2

来源
亚洲广州 2003