Description

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

Format

Input

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

Output

如果存在解，请在第一行输出一行一个字符串Yes 如果无解，请只输出一行一个字符串No。

Samples

3
1 2 3

Yes

Limitation

1s, 1024KiB for each test case.