Masala #BQVHWGWWE0

Xotira 256 MB Vaqt 1000 ms
14

Kuchlarni tenglashtirish

Sizga N ta o‘quvchi va ularning har birining bilim darajalari mavjud. Siz ushbu o‘quvchilarni 3 ta sinfga (A, B, C) ajratishingiz kerak. Ajratish shunday amalga oshirilishi kerakki:

A sinf bilim darajasi = B sinf bilim darajasi = C sinf bilim darajasi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N — o‘quvchilar soni beriladi. (2N100)(2≤N≤100)

Ikkinchi qatorda N ta a1,a2,,aNa_1, a_2, … ,a_N​ — har bir o‘quvchining bilim darajasi beriladi. (1ai107)(1≤a_i≤10^7).


Chiquvchi ma'lumotlar:

Agar o‘quvchilarni 3 ta sinfga teng bilim darajasi bilan bo‘lish mumkin bo‘lsa, "Ha", aks holda "Yo'q" so'zini chop eting.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
Yes
2
7
3 1 4 1 5 9 2
No
3
9
729 756 767 778 792 804 816 831 855
Yes
Izoh:

1-testda

  • A sinf: 1 va 4
  • B sinf: 2 va 3
  • C sinf: 5

Shunda barcha sinf bilim darajasi teng bo'ladi.