Masala #MZNR3ISVBD
Xotira 256 MB
Vaqt 2000 ms
14
ICPC. Jamoa yig'ish
Sunatillo o'z o'quvchilarini ICPC musobaqasiga qatnashish uchun tayyorlaydi. Musobaqa jamoaviy hisoblanadi va har bir jamoada 3 tadan ishtirokchi bo'ladi. Yaqinda musobaqalar boshlanadi, shuning uchun bolalarni guruhlash kerak. Musobaqada ahil ishlash juda muhim, shu sababli jamoadagi bolalarning bilimi farqi 1 dan oshmasligi kerak. Aks holda bolalardan kimdir vazifasiz qolib ketadi. Ustozga nechta jamoani musobaqaga yubora olishini ayting.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N\) - o'quvchilar soni kiritiladi.
Keyingi qatorda \(N\) ta butun son \(A_i\) - har bir bolaning bilim darajasi kiritiladi.
\(1 \le N \le 10^6\)
\(1 \le A_i \le 10^9\)
Chiquvchi ma'lumotlar:
Maksimum yig'ish mumkin bo'lgan jamoalar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
13 2 2 16 16 6 20 20 14 4 8 4 20 2 |
2 |
| 2 |
10 2 4 4 6 6 6 8 8 8 8 |
2 |
Telegram kanalimizga obuna bo'ling