#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 10;
int main() {
  int n, m;
  int num[100];
  int num_sorted[100];
  int rak[100];
  scanf("%d%d", &n, &m);
  memset(rak, -1, sizeof(rak));
  for (int i = 0; i < n; i++) {
    scanf("%d", num + i);
    num_sorted[i] = num[i];
  }
  sort(num_sorted, num_sorted + n);
  for (int i = 0; i < n; i++) {
    rak[num_sorted[i]] = i;
  }
  for (int i = 0; i < m; i++) scanf("%*d%*d");
  for (int i = 0; i < n; i++) {
    printf("%d ", rak[num[i]] % 2);
  }
}
