#include <bits/stdc++.h>
using namespace std;
int main() {
int a;
string s;
vector<string>v;
cin >> a;
for(int i=0;i<a;i++){
int index=i;
cin >> s;
v.push_back(s);
while(index>0 && v[index]<v[index-1]){
swap(v[index],v[index-1]);
index--;
}
cout << index+1 << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhOwoJc3RyaW5nIHM7Cgl2ZWN0b3I8c3RyaW5nPnY7CgkKCWNpbiA+PiBhOwoJCglmb3IoaW50IGk9MDtpPGE7aSsrKXsKCQlpbnQgaW5kZXg9aTsKCQljaW4gPj4gczsKCQl2LnB1c2hfYmFjayhzKTsKCQl3aGlsZShpbmRleD4wICYmIHZbaW5kZXhdPHZbaW5kZXgtMV0pewoJCQlzd2FwKHZbaW5kZXhdLHZbaW5kZXgtMV0pOwoJCQlpbmRleC0tOwoJCX0KCQljb3V0IDw8IGluZGV4KzEgPDwgZW5kbDsKCX0KfQ==