UVA-11850 :: Alaska

#include <bits/stdc++.h>
using namespace std ;
int main ()
{
    int n , a[1000000] ,i ;
    while (cin>>n && n !=0)
    {
        int p=0 ,c =0 ,op=0  ;
        for (i=1 ; i<=n ; i++) cin>>a[i] ;
        sort(a,a+i) ;

        for (i=1 ; i<=n ; i++)      
        {
             if (a[1]!=0) {op=1 ;break ;}

           if (i!=1) c= p-a[i] ;
            if (c<0) c=c*-1 ;
            if (c>200) {op=1; break ;}
            p=a[i] ;
       
           if (i==n)
           {
               p=1422-a[i] ;
                 if (p>100) op=1 ;
           }
        }

        if (op==1) cout<<"IMPOSSIBLE"<<endl ;
        else  cout<<"POSSIBLE"<<endl ;
    }

    return 0 ;
}