Рангирање научника врши се помоћу статистике која се назива Хиршов индекс (скр. h-индекс). H-индекс научника је највећи број \(h\) такав да научник има бар \(h\) радова од којих сваки има бар \(h\) цитата.

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 5\cdot 10^4\)) који представља број радова научника а затим и \(n\) природних бројева који представљају број цитата (између \(0\) и \(10^6\)) за сваки од тих \(n\) радова.

Излаз

На стандардни излаз исписати један природан број који представља h-индекс научника.

Пример

Улаз

8
3 5 12 7 5 9 0 17

Излаз

5

Објашњење

Постоји тачно 5 радова са бар 5 цитата (5, 12, 9, 7, 17). Преостали радови имају 3, 5 и 0 цитата, тако да не постоји 6 радова са бар 6 цитата.

Овај задатак има и другачија решења у делу збирке који следи.