Masala G

Sunnat TATUda talabalarni ICPCga tayyorlash uchun mas'ul shaxs. Unda ICPC uchun tayyorlangan n ta talaba bor. Har bir talabaning o'ziga xos kuchi bor - $f_i$. U talabalarni uch kishilik jamoalarga bo'lishi kerak.

Uch kishidan iborat jamoaning kuchi ularning kuchlari orasidagi median (o‘rtadagi qiymat) bo‘ladi, ya’ni ularning kuchlarini saralab o‘rtadagi qiymat olinadi.

Sunnatga yordam bering! U talabalarni k ta uch kishilik jamoaga ajratishi kerak, shunday qilib umumiy kuch maksimal bo‘lsin.
Umumiy kuch — barcha k jamoaning kuchlari yig‘indisiga teng.

• 1-qator: Talabalar soni — n $(1\le n\le 10^6)$, bu son 3 ga karrali bo‘ladi.
• 2-qator: n ta talabaning kuchlari — $f_1, f_2, ..., f_n (1\le f_i\le 10^6)$.

Yagona qator: TATU jamoalarining maksimal umumiy kuchi.