#include <bits/stdc++.h>
using namespace std;
int i, j, n, m, k, a[10000], b[10000], c[10000];
int main() {
  cin >> n >> m;
  for (i = 0; i < n; i++) {
    cin >> a[i];
    b[i] = i;
  }
  for (i = 0; i < n; i++)
    for (j = i + 1; j < n; j++)
      if (a[i] > a[j]) {
        swap(a[i], a[j]);
        swap(b[i], b[j]);
      }
  for (i = 0; i < n; i++) c[b[i]] = i % 2;
  for (i = 0; i < n; i++) cout << c[i] << " ";
  return 0;
}
