#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
using namespace std;
vector<int> lijeva, desna, sortirane; /// vektor 'lijeva' cuva pocetno stanje lijeve police
int main()
{
int n;
cin>>n;
lijeva.resize(n);/// postavi velicinu vektora na n
sortirane.resize(n);
for(int i=0;i<n;i++){
cin>>lijeva[i];
sortirane[i] = lijeva[i];
}
sort( sortirane.begin(), sortirane.end() );
reverse( lijeva.begin(), lijeva.end() ); /// obrnemo pocetni niz knjiga
/*for( int i=0;i<sortirane.size();i++ ){
cout << sortirane[i] << " ";
}
cout<<endl;*/
// sort( d.begin(), d.end() ); - ovako se sortira vektor od najmanjeg do najveceg elementa
// sort( d, d+n ); - ovako se sortira NIZ od najmanjeg do najveceg elementa
for( int pozicija = 0; pozicija < n;pozicija++ ){
int knjigeKojeSmetaju = 0, trazenaKnjiga = sortirane[pozicija];
while( lijeva[ lijeva.size()-1 ] != trazenaKnjiga ){
cout << "UZMI L L"<<endl;
cout << "STAVI L D"<<endl;
desna.push_back( lijeva[ lijeva.size()-1 ] ); /// stavljamo na vrh desne police sa lijevom rukom
lijeva.pop_back(); /// skidamo sa vrha lijeve police sa lijevom rukom
knjigeKojeSmetaju++; /// povecamo broj knjiga koje su smetale
}
cout << "UZMI L L"<<endl; /// sad smo uzeli knjigu koja je dosla na red!
lijeva.pop_back(); /// skidamo trazenu knjigu sa lijeve police
for( int i=0;i<knjigeKojeSmetaju;i++ ){
cout<<"UZMI D D"<<endl; /// uzmemo knjige koje su bile prebacene desno
cout<<"STAVI D L"<<endl; /// i vratimo ih lijevo. sve to sa desnom rukom jer je u lijevoj knjiga koja je dosla na red!
lijeva.push_back(desna[ desna.size()-1 ]);
desna.pop_back();
}
cout << "STAVI L D"<<endl; /// stavljamo knjigu koja je dosla na red na desnu policu!
}
for( int i=0; i < n; i++ ){
cout<<"UZMI L D"<<endl;
cout<<"STAVI L L"<<endl;
}
return 0;
}
