#include <bits/stdc++.h>
using namespace std;
string FILE_NAME = "testcase.A";
string NAME;
string itos(int n) {
  stringstream ss;
  ss << n;
  return ss.str();
}
int x[105];
int main() {
  memset(x, 0, sizeof(x));
  ios_base::sync_with_stdio(0);
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < (n); i++) {
    cin >> x[i];
  }
  for (int i = 0; i < (m); i++) {
    int l, r;
    cin >> l >> r;
  }
  for (int i = 0; i < (n); i++) {
    int res = 0;
    for (int j = 0; j < (n); j++) {
      res += (x[i] < x[j]);
    }
    cout << res % 2 << (i != n - 1 ? ' ' : '\n');
  }
  return 0;
}
