P6470 [COCI 2008/2009 #6] CUSKIJA
题目描述
给定一个长度为 $n$ 的序列 $a$,请将其重新排序,新序列中任意相邻两个数之和都不能被 $3$ 整除。
输入格式
第一行有一个整数,表示序列的长度 $n$。
第二行有 $n$ 个整数,第 $i$ 个整数表示序列的第 $i$ 个元素 $a_i$。
输出格式
**本题存在 Special Judge**。
- 如果存在解,请在第一行输出一行一个字符串 `Yes`,并在第二行输出 $n$ 个整数,第 $i$ 个整数表示新序列的第 $i$ 个元素。
- 如果无解,请只输出一行一个字符串 `No`。
说明/提示
#### 数据规模与约定
对于全部的测试点,保证 $1 \leq n \leq 10^4$,$1 \leq a_i \leq 10^6$。
#### 【说明】
**题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #6](https://hsin.hr/coci/archive/2008_2009/contest6_tasks.pdf) *T4 CUSKIJA***,翻译与 SPJ 均来自 @[一扶苏一](https://www.luogu.com.cn/user/65363)。为了 SPJ 判定方便,输出格式较原题略有修改。