perfect1

#include <fstream>
using namespace std;
int F[8129];

bool div(int n)
{
    int nr;
    for(int i=8128;n>1&&i>1;--i)
    {
        nr=0;
        while(F[i]&&nr<F[i]&&n%i==0)
            n/=i,++nr;
    }
    if(n==1)
        return true;
    return false;
}

int main()
{
    int n;
    ifstream f("perfect1.in");
    f>>n;
    int x;
    for(int i=1;i<=n;++i)
        f>>x,++F[x];
    ofstream g("perfect1.out");
    if(div(8128))
    {
        g<<8128;
        return 0;
    }
    if(div(496))
    {
        g<<496;
        return 0;
    }
    if(div(28))
    {
        g<<28;
        return 0;
    }
    if(div(6))
    {
        g<<6;
        return 0;
    }
    g<<"NU";
    return 0;
}