问题
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
需要登录才能编写代码。