Shahboz ingliz tilini yoqtirmaydi, lekin orqada qolib ketmaslik uchun har safar chorakda kamida to'rt baho olishga harakat qiladi. Joriy chorakda Shahboz quyidagi qoidani payqadi: oyning toq kunlarida u uch, juft kunlarda esa to'rt baho olar ekan. Bu baholarni qaysi kunlarda olganini ham eslaydi. Shuning uchun, u nechta uch va nechta to'rt baho borligini baholash uchun bu kunlarni qog'ozga yozdi. Toq va juft raqamlarni turli qatorlarga joylashtirish orqali Shahbozga buni amalga oshirishga yordam bering. Shahboz uchtadan kam bo'lmagan to'rtlar bo'lsa, 4 baho olishi mumkin.
Входные данные:
N (1 <= N <= 100) soni bilan massiv elementlari soni berilgan. Keying satrda massiv elementlari berilgan bo’lib, ular 1 dan 31 gacha bo’lgan qiymatni oladi.
Выходные данные:
Birinchi satrda Shaxboz uch baho olgan oylarni ikkinchi satrda esa 4 baho olgan oylarni probel bilan o’z tartibi bo’yicha chiqaring. Uchinchi satrda Shaxboz 4 bahoga umid qilsa YES, aks holda NO chiqaring.
Пример ввода:
5
4 16 19 31 2
8
29 4 7 12 15 17 24 1
Пример вывода:
19 31
4 16 2
YES
29 7 15 17 1
4 12 24
NO