시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB82122519830.508%

문제

자연수로 이루어진 배열이 주어졌을 때, 수의 순서를 적절히 바꿔서 인접한 두 수의 합이 3으로 나누어 떨어지지 않는 배열을 만드는 프로그램을 작성하시오.

입력

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

둘째 줄에는 배열에 들어있는 수가 공백으로 구분되어 주어진다. 수는 1,000,000보다 작거나 같은 자연수이다.

출력

만약, 3으로 나누어 떨어지지 않게 배열을 만들 수 있다면 첫째 줄에 출력한다. 불가능하다면 -1을 출력한다.

예제 입력 1

3
1 2 3

예제 출력 1

2 3 1

예제 입력 2

5
4 6 3 9 8

예제 출력 2

3 4 6 8 9

예제 입력 3

6
3 7 6 4 2 8

예제 출력 3

3 7 4 6 2 8

예제 입력 4

3
3 12 9

예제 출력 4

-1
W3sicHJvYmxlbV9pZCI6IjI5MzgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIzXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNCBcdWI1YThcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0IFx1YmMzMFx1YzVmNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzkwXHVjNWYwXHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWJjMzBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMjE4XHVjNzU4IFx1YzIxY1x1YzExY1x1Yjk3YyBcdWM4MDFcdWM4MDhcdWQ3ODggXHViYzE0XHVhZmQ0XHVjMTFjIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWI0NTAgXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc3NCAzXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNCBcdWI1YThcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0IFx1YmMzMFx1YzVmNFx1Yzc0NCBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViYzMwXHVjNWY0XHVjNzU4IFx1ZDA2Y1x1YWUzMCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTAwMDApPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzMwXHVjNWY0XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzIxOFx1YjI5NCAxLDAwMCwwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWNjXHVjNTdkLCAzXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNCBcdWI1YThcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHVhYzhjIFx1YmMzMFx1YzVmNFx1Yzc0NCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0IC0xXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyOTM4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ1VTS0lKQSIsImRlc2NyaXB0aW9uIjoiPHA+UmVhcnJhbmdlIHRoZSBnaXZlbiBhcnJheSBvZiBpbnRlZ2VycyBzbyB0aGF0IHRoZSBzdW0gb2YgdHdvIGFkamFjZW50IGVsZW1lbnRzIGlzIG5ldmVyIGRpdmlzaWJsZSBieSB0aHJlZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAxMDAwMCksIHRoZSBudW1iZXIgb2YgZWxlbWVudHMgaW4gdGhlIGFycmF5LiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdGhlIGVsZW1lbnRzIG9mIHRoZSBhcnJheSBzZXBhcmF0ZWQgYnkgc2luZ2xlIHNwYWNlcy4gVGhlIGVsZW1lbnRzIHdpbGwgYmUgcG9zaXRpdmUgaW50ZWdlcnMgbGVzcyB0aGFuIDEwMDAwMDAuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SWYgYW55IHZhbGlkIHJlYXJyYW5nZW1lbnQgZXhpc3RzLCBvdXRwdXQgaXQgb24gYSBzaW5nbGUgbGluZS4gT3RoZXJ3aXNlLCBvdXRwdXQgJnF1b3Q7LTEmcXVvdDsuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2008/2009 > Contest #6 4번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: korabcd
  • 잘못된 조건을 찾은 사람: rdd6584