#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
	freopen( "liars.in", "r", stdin );
    freopen( "liars.out", "w", stdout );
    int N;
    cin>>N;
    bool cor=true;
    char mas[N];
    for(int i=0;i<N;i++)
    {
    	cin>>mas[i];
	}
	for(int i=0;i<N;i++)
	{
		if(mas[i]=='S')
		{
			if(i==0)
			{
				if(mas[N-1]=='S')
				{
					cor=false;
					break;
				}
				if(mas[i+1]=='L')
				{
					cor=false;
					break;
				}
			}
			else if(i==N-1)
			{
				if(mas[0]=='L')
				{
					cor=false;
					break;
				}
				if(mas[i-1]=='S')
				{
					cor=false;
					break;
				}
			}
			else
			{
				if(mas[i+1]=='L')
				{
					cor=false;
					break;
				}
				if(mas[i-1]=='S')
				{
					cor=false;
					break;
				}
			}	
		}
		else
		{
			if(i==0)
			{
				if(mas[N-1]=='L')
				{
					cor=false;
					break;
				}
				if(mas[i+1]=='S')
				{
					cor=false;
					break;
				}
			}
			else if(i==N-1)
			{
				if(mas[0]=='S')
				{
					cor=false;
					break;
				}
				if(mas[i-1]=='L')
				{
					cor=false;
					break;
				}
			}
			else
			{
				if(mas[i+1]=='S')
				{
					cor=false;
					break;
				}
				if(mas[i-1]=='L')
				{
					cor=false;
					break;
				}
			}
		}
	}
	if(cor==true)
	{
		cout<<"OK"<<endl;
	}
	else
	{
		cout<<"INVALID"<<endl;
	}
	
}