Masala #RRS23JMUUY

Sarvar o’tgan o’quv yilida N ta olimpiadada qatnashdi va har birida bittadan uzaytirgich (pilot) yutib oldi. Bunda i - uzaytirgichda a[i] ta rozetkasi bor.

Shuningdek, Sarvarda cheksiz ko’p miqdorda telefonlar bor. Har bir telefonni quvvatlantirish uchun unga bittadan rozetka kerak, biroq Nodirning uyida energiya manbai bitta.

Uzaytirgichlarni bir-biriga shunday tartibda ulangki, bunda energiya manbalarini soni maksimal bo’lsin va iloji boricha ko’proq telefonni quvvatlantirsin.

Birinchi qatorda sizga N soni beriladi - jami uzaytirgichlar soni.

Ikkinchi qatorda a[1], a[2], …, a[N] - uzaytirgichlardagi rozetkalar soni.

Chegaralar:

• 1≤N≤\(10^5\)

• 2≤a[i]≤100

Yagona qatorda ko’pi bilan nechta telefonni quvvatlantish mumkinligini chiqaring.