题目描述

Rainbow前一短时间痴迷于数论。一天,Ta遇到了这样一个问题:

给出k个整数

p1,p2,p3,…,pk

通过这些整数,可以计算出一个数N

 

你可以任意安排ei的值,对于一个N,我们想知道,是否存在一种安排ei的方法,使得N的约数和(包括1和它本身)=2^p。如果存在,请输出最大的p,否则输出“NO”(不含引号)。

Rainbow觉得这个问题水爆了,Ta可没有时间浪费在这个问题上。所以,Ta把这个问题交给了你。

输入格式

输入包含多组数据。

每组数据的第一行是一个整数k,表示给出整数的个数。接下来一行用空格隔开的k个整数,表示给出的k个整数。

输出格式

对于每组数据,输出单独一行,表示这组数据的答案。

样例输入

1

2

3

2 3 4

样例输出

NO

2

样例解释

对于第一组数据,无法构造这样的N.

对于第二组数据,令e1=0,e2=1,e3=0即可得出N=3,N的约数和=1+3=4=2^2 ,所以答案为2.

数据范围与约定

对于20%的数据,测试点内只包含一组测试数据。

对于另外20%的数据,k,pi≤10。

对于100%的数据,0<pi<2^31(1≤i≤k),1≤k≤100,测试点内包含的测试数据组数不超过10。