#include <set>
#include <string>
#include <iostream>

using namespace std;

int main() {
  set<string> known;
  string i;
  for (getline(cin, i); cin.good(); getline(cin, i)) {
    if (known.count(i)) {
      cout << "0" << endl;
    }else{
      known.insert(i);
      cout << "1" << endl;
    }
  }
  return 0;
}