#include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
cin>>n;
char x;
int y;
vector<int>v;
for(int i=1;i<=n;i++){
cin>>x;
if(x=='P'){
cin>>y;
for(int j=0;j<n;j++){
if(v[j]==y){
v.insert(v.begin()+j,i);
cout<<j+1<<endl;
break;
}
}
}else{
v.push_back(i);
cout<<v.size()<<endl;
}
}

return 0;
}