Masala #FNU7H0IY9M

Bu shanba Boburning tug‘ilgan kuni.
Mehmonlar 15 daqiqadan keyin keladi, va Bobur vaqtni boy bermasligi kerak.

Uyning bir burchagida choynaklar to‘plami mavjud. Suv qaynatish uchun faqat bitta elektr rozetkasi ishlatiladi, ammo Bobur N ta maxsus konnektor oldi.

i–chi konnektor i ta ulanish joyiga ega.

Boburning vazifasi: choynaklarni qanday ulashni topib, 15 daqiqada eng ko‘p choynakni bir vaqtning o‘zida qaynatish.

Aniqlang: berilgan konnektorlar yordamida maksimal nechta choynakni bir vaqtning o‘zida ishlatish mumkin.

Bitta butun son N — konnektorlar soni.

Keyingi qatorda \(N\) ta butun son: \(a_1, a_2, \dots, a_N\) — har bir konnektorning ulanish joylari soni.

Masalani javobini chop eting!