용감한 해적 가이브러쉬는 팻섬에 도착했다. 이 섬에는 특별한 가위바위보 게임 규칙이 존재한다. 팻섬의 가위바위보 게임은 총 \(N\)번의 라운드로 진행된다. \(N\)번의 라운드를 완료해서 이긴 횟수가 더 많은 사람이 가위바위보 게임의 승자가 된다. 만약 이긴 횟수가 같다면 승패가 나뉘지 않는다.

가이브러쉬는 상대방이 낼 손동작을 미리 예측할 수 있는 특별한 능력이 있다. 하지만 이 능력의 부작용으로, 가이브러쉬는 모든 라운드에서 항상 같은 손동작만 낼 수 있다.

가위는 \(1\), 바위는 \(2\), 보는 \(3\)으로 표시된다. 가위바위보의 각 라운드 규칙은 다음과 같다:

• 가위(\(1\))는 보(\(3\))를 이긴다.
• 바위(\(2\))는 가위(\(1\))를 이긴다.
• 보(\(3\))는 바위(\(2\))를 이긴다.

가위바위보 게임의 라운드 수 \(N\)과 상대방이 낼 손동작이 주어질 때 가이브러쉬가 승리하기 위해 내야 할 손동작을 알려주자.

입력 설명

첫 줄에 가위바위보 게임의 라운드 수 \(N(1 \le N \le 1000)\)이 주어진다.

둘째 줄에 상대방이 낼 손동작 \(N\)개가 공백으로 구분되어 주어진다.

출력 설명

가이브러쉬가 승리하기 위해 모든 라운드 동안 내야 할 손동작을 출력해라.

만약 가이브러쉬가 승리할 수 있는 경우가 존재하지 않는다면 \(-1\)을 출력해라.

예제 입력 1

2
1 1

예제 출력 1

2

예제 입력 2

4
1 1 2 2

예제 출력 2

2

예제 입력 3

3
1 2 3

예제 출력 3

-1

note

예제 입출력2의 경우, 상대방이 \(1\)(가위) 2번, \(2\)(바위) 2번을 낸다.

가이브러쉬는 총 4번의 게임에서 \(2\)(바위)만을 내는 것이 2번 이기고 2번 비기는 것으로 최선이다.