Description

小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。
现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。

Input Format

第一行读入一个整数n，代表小D有的盒子个数。
第二行读入n个整数，第i个整数xi表示第i个盒子的强度。

Output Format

共一行，一个整数表示小D至少要堆多少堆。

5
0 2 1 1 2

2

Hint

【数据范围】
对于20%的数据，n≤10;
对于50%的数据，n≤1000;
对于100%的数据，n≤500000，xi≤1000000000。

Source

海淀区2019 二分查找