题目描述

给定一个长度为 $n$ 的序列 $a$，请将其重新排序，新序列中任意相邻两个数之和都不能被 $3$ 整除。

输入格式

第一行有一个整数，表示序列的长度 $n$。

第二行有 $n$ 个整数，第 $i$ 个整数表示序列的第 $i$ 个元素 $a_i$。

输出格式

本题存在 Special Judge。

• 如果存在解，请在第一行输出一行一个字符串 Yes，并在第二行输出 $n$ 个整数，第 $i$ 个整数表示新序列的第 $i$ 个元素。
• 如果无解，请只输出一行一个字符串 No。

3
1 2 3

Yes
2 3 1

5
4 6 3 9 8

Yes
3 4 6 8 9

6
3 7 6 4 2 8

Yes
3 7 4 6 2 8

3
3 12 9

No

提示

数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 10^4$，$1 \leq a_i \leq 10^6$。

【说明】

题目译自 COCI2008-2009 CONTEST #6 T4 CUSKIJA，翻译与 SPJ 均来自 @一扶苏一。为了 SPJ 判定方便，输出格式较原题略有修改。