#include<map>
#include<iostream>
using namespace std;
int n;
map<string,int>m;
int main(){
cin>>n;
char ch;
string s;
while(n--){
cin>>ch>>s;
if(ch=='I'){
m[s]++;
}
else{
cout<<m[s]<<endl;
}
}
return 0;
}