문제
N개의 숫자들의 리스트가 주어졌을 때, 이 숫자들의 리스트 상의 순서를 적절하게 바꾸어서,
모든 경우의 인접한 두 숫자의 합이 3으로 나누어떨어지지 않게 배치하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 숫자의 개수 N(1≤N≤10,000)이 입력된다. 그 다음 줄에는 N개의 숫자가 입력된다. 입력되는 숫자는 0이상 10,000,000이하다.
출력
입력에 대해 올바르게 배치 할 경우의 배치된 숫자의 형태를 한 줄에 공백을 구분하여 출력한다.
답은 항상 존재한다고 가정한다.
예제
6
3 7 6 4 2 8
3 7 4 6 2 8
로그인해야 코드를 작성할 수 있어요.