3으로 나누어 떨어지지 않는 배열

자연수로 이루어진 배열이 주어진다. 모든 수의 순서를 적절히 바꾸어, 인접한 두 수의 합이 항상 3으로 나누어 떨어지지 않게 만들어야 한다.

가능한 배열이 여러 개라면 그중 아무거나 출력해도 된다. 주어진 수는 모두 정확히 한 번씩 사용해야 한다.

첫째 줄에 배열의 크기 N이 주어진다. (1 <= N <= 10000)

둘째 줄에는 배열에 들어 있는 N개의 자연수가 공백으로 구분되어 주어진다. 각 수는 1000000보다 작거나 같다.

조건을 만족하도록 배열을 만들 수 있다면, 가능한 배열 하나를 한 줄에 출력한다.

불가능하다면 -1을 출력한다.