입력 1
4 4 3 1 1 3 3 2 2 3 4 2 1 4 2
출력 1
1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0
입력 2
3 5 2 1 1 2 3 2 3 3 5
출력 2
1 1 1 0 0 1 1 0 1 1 0 0 1 1 1