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 判定方便,输出格式较原题略有修改。