#include<iostream>
#include<stack>
using namespace std;
int In[200];
int Out[200];
bool Step[400];
int count=0;
bool Check(int n)
{
stack<int> S;
stack<int> T;
for(int i=n-1;i>=0;i--)
T.push(Out[i]);
for(int i=0;i<n;i++)
{
S.push(In[i]);
Step[count++]=0;
while(!S.empty()&&!T.empty()&&S.top()==T.top())
{
Step[count++]=1;
S.pop();
T.pop();
}
}
return S.empty();
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
In[i]=i+1;
for(int i=0;i<n;i++)
cin>>Out[i];
bool res=Check(n);
cout<<(res?"empty":"NOT empty")<<endl;
cout<<("\n")<<endl;
if(res)
for(int i=0;i<count;i++)
cout<<(Step[i]?"OUT":"IN")<<endl;
return 0;
}