#P1887. 【考核】Gold King骑自行车

【考核】Gold King骑自行车

问题说明

Gold King的一天从巡视农场开始,他领出自己的自行车。
为了炫耀自己的骑车功力,Gold King在自行车上转换了不同姿势,还不尽兴,Gold King想到巡视一圈需要很长时间,得想个能思考一路的问题来。于是定义了一个数“K”,表示满足至少有K天骑车路程超过K的最大整数,Gold King思考了一路没有想到,请你帮一下他。


输入格式

第一行, 一个整数n,表示有n天。 接下来n个正整数,表示每天的骑车距离x。


输出格式

输出数“K”的值。


10
6 7 6 9 3 10 8 2 7 8
6

提示

1<=n<=100000
1<=x<=1000

来源/分类

考核