#15 sparrow

Loading problem...

Preparing the statement, recent submissions, and submit form.

#15 sparrow | DOJ

Authors: dadas08

Statement

전깃줄 위에 일렬로 $N$ 마리의 참새가 앉아 있다. 왼쪽에서부터 $1, 2, 3, \dots , N$ 번 참새이다. 각 참새는 오른쪽 또는 왼쪽을 바라보고 있다.

참새는 특정한 규칙에 따라 운다.

각 참새가 운 횟수가 주어졌을 때, 참새의 방향을 복원하라.

첫째 줄에 참새의 수를 나타내는 정수 $N$ 이 주어진다.

둘째 줄에 각 참새가 운 횟수 $A_1, A_2, \dots , A_N$ 이 공백을 사이에 두고 주어진다.

가능한 참새의 배치가 존재한다면, 길이 $N$ 의 $0$ 과 $1$ 로 이루어진 배열을 출력한다.

$i$ 번째 수가 $0$ 이라면 왼쪽을, $1$ 이라면 오른쪽을 바라보고 있음을 뜻한다.

가능한 배치가 여러 개라면 아무거나 출력한다. 불가능하다면 $-1$ 을 출력한다.

#	Score	Constraints
1	100	-

Sample 1

Input

5
3 1 1 1 2

Output

1 0 0 1 0

Sample 2

Input

3
1 2 2

Output

-1

Sample 3

Input

4
1 1 1 3

Output

1 1 1 0

Sample 4

Input

1
1

Output

-1

Sample 5

Input

20
8 8 2 2 6 6 4 5 5 6 4 7 3 3 9 2 2 11 1 1

Output

-1

Sample 6

Input

20
10 1 9 2 2 7 7 4 4 5 5 4 6 3 7 2 2 9 1 10

Output

1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0