Migrated from Lutece 1804 小帆宝与数字8

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

小帆宝8岁时换了个可爱的小同桌，小同桌非常喜欢8这个数字。一天上课学习完乘法后，小同桌给了帆宝一堆数，问帆宝能不能把它们排成一排，让所有相邻两个数的乘积都为8的倍数呢？
帆宝当然拒绝不了可爱小同桌的要求啦，但是又怕答错呢。机智的你能帮帮他吗？

Input

第一行一个数，表示数字个数$N(N\leq 100)$
第二行有$N$个数，分别是小同桌给帆宝的第$i$个数$a_i(a_i \in (1,2,4,8) )$

Output

如果能找到满足条件的排列方法，输出”YES”并在第二行输出任意一种方案，如果不能，则输出”NO”。（无双引号，注意大小写）

Samples

4
8 1 1 8

YES
1 8 8 1

3
1 2 4

NO

Resources

第九届ACM趣味程序设计竞赛第二场（正式赛）