#include <bits/stdc++.h>
using namespace std;
int ar[200], ll[200], rr[200], vis[20000], cc[200];
int main() {
  int i, j, k, l, t, r, s, m, n, a, b, c, d, e, f, g, h, u, v;
  scanf("%d %d", &n, &m);
  memset(vis, 0, sizeof(vis));
  for (i = 0; i < n; i++) {
    scanf("%d", &ar[i]);
    cc[i] = ar[i];
  }
  for (i = 0; i < m; i++) {
    scanf("%d %d", &ll[i], &rr[i]);
  }
  sort(cc, cc + n);
  for (i = 0; i < n; i++) {
    if (i % 2 == 0)
      vis[cc[i]] = 1;
    else
      vis[cc[i]] = 0;
  }
  for (i = 0; i < n; i++) {
    if (i != 0) printf(" ");
    printf("%d", vis[ar[i]]);
  }
  printf("\n");
  return 0;
}
