Masala #65ECI01PMI
Olma uzish
Komiljon va uning do‘stlarining jami \(N\) kishilik do‘stlar davrasini tashkil qiladi. \(i\)-bolada \(A_i\) ta olma bor. Agar barcha bolada bir xil sondagi olmalar bo‘lmasa kimdir xafa bo‘lishi mumkin. Shuning uchun ham har bir bola bog‘dagi daraxtga bir marta chiqib o‘zidan tashqari barcha do‘stlariga bittadan olma uzib tushishi mumkin. Hech kim xafa bo‘lmasligi uchun daraxtga kamida necha marta chiqib tushishga to‘g‘ri keladi?
Kirish oqimining birinchi qatorida bitta butun son - \(N(1 \leq N \leq 2 \cdot 10^5)\) jami bolalar soni kiritiladi.
Kirish oqimining ikkinchi qatorida probel bilan ajratilgan \(N\) ta butun son - \(A_i(1 \leq A_i \leq 10^9)\) \(i\) - boladagi olmalar soni kiritiladi.
Daraxtga chiqib tushishlar minimal sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 1 3 |
3 |
| 2 |
2 1 1 |
0 |
1-testda: 1-bola 1 marta, 3-bola 2 marta daraxtga chiqib tushishi kerak.
2-testda: barcha bolalarda olmalar soni teng.
Telegram kanalimizga obuna bo'ling