n位同学(编号从1到n) 同时来到体育馆报名。为了有序报名，所有同学需按编号次序(编号为1的同学站在最前面)从前往后排成一条直线。然而同学们都不喜欢拥挤，对于第i位同学，如果有另外一位同学距离他/她的距离小于ai，那么就会发生冲突。小哈想知道如果在不发生任何冲突的情况下，这n位同学排队的队列最短长度是多少。

两行，第一行n表示同学人数。第二行n个整数，第i个整数ai表示第i个同学必须与其他同学保持的距离。

1 \le n \le 10000 , 1 \le a_i \le 100

一行一个整数，表示n位同学排队的最小长度。