#include <bits/stdc++.h>
using namespace std;
string t;
string s[10001];
int main() {
int n;
cin>>n;
t="";
for(int i=1;i<=n;i++){
cin>>s[i];
}
sort(s+1,s+n+1);
for (int i = 1; i <= n; i++){
t += s[i];
}
bool flag = true;
for (int i = 0; i < (int)t.length() - 1; i++) {
if (t[i] > t[i + 1]){
flag = false;
}
if(flag==true)cout<<1<<endl;
else cout<<0<<endl;
t="";
}
return 0;
}