402583: GYM100812 J Feeling of Comradeship

I was tired. Tired of hiding and wandering. Throw the rules out the window, odds are you'll go that way too. I just wanted everything to be finished. The crying heavens had already given a verdict for me, I was just looking for somebody to execute it. The castle of Dragon was not defenseless, it was ready for my visit. The beast inside me was woking up and rubbing his eyes.

I had already known every single bandit guarding Dragon's castle. It was quite useful to have connections in knight orders. There were only n men there. There had been some bigger frays. And not all of them desperately wanted to die by my hand that night. I knew that the i-th of them would have decided to fight only if at least a_i other bandits had decided the same. I was slowly approaching the gates, wondering what was the maximal number of people who might have opposed me.

The first line contains a single integer n (1 ≤ n ≤ 10⁵) — the number of bandits in the castle of Dragon.

The second line contains n integers separated by spaces: a_i (0 ≤ a_i ≤ 10⁹) — the minimal number of other bandits with whom together the i-th bandit is ready to fight.

Output a single integer — the maximal number of bandits that might be ready to fight for Dragon's castle.

6
4 2 1 6 0 3

5

6
1 3 6 1 3 5

4