#include <bits/stdc++.h>
struct node {
  int id, x, k;
} x[128];
int size = sizeof(struct node);
int cmp_x(const void *a, const void *b) {
  return *((int *)a + 1) - *((int *)b + 1);
}
int cmp_id(const void *a, const void *b) { return *(int *)a - *(int *)b; }
int main(void) {
  int n, i;
  scanf("%d%*d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &x[i].x);
    x[i].id = i;
  }
  qsort(x, n, size, cmp_x);
  for (i = 0; i < n; i++) x[i].k = i & 1;
  qsort(x, n, size, cmp_id);
  printf("%d", x[0].k);
  for (i = 1; i < n; i++) printf(" %d", x[i].k);
  putchar('\n');
  return 0;
}
