codeforces 430A Points and Segments (easy)（理解能力有待提高……）

//终于看懂题目了，，，，
//一条线段里面不是每个坐标上都有要染色的点，所以为了满足条件，只能考虑那些给出坐标的点
//所以就要排序一下了，不能直接根据坐标0 1 0 1……


#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
struct tt
{
    int a,b;
}aa[110];
int cmp(tt x,tt y)
{
    return x.a<y.a;
}
int cmp1(tt x,tt y)
{
    return x.b<y.b;
}
int main () {
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&aa[i].a);
        aa[i].b=i;
    }
    sort(aa,aa+n,cmp);
    for(int i=0;i<n;i++)
        aa[i].a=i%2;
    int yi=0;
    sort(aa,aa+n,cmp1);
    for(int i=0;i<n;i++)
    {
        if(yi)printf(" ");yi=1;
        printf("%d",aa[i].a);
    }
    return 0 ;
}