老板给度度熊个数， 每一次从中取出一个最大的减去， 其他的个数加上， 一直重复直到最大的， 执行次数记为。 老板想知道最少执行多少次操作使得个数都小于呢？

输入描述:

第一行一个数。第二行个数表示数列。

输出描述:

一个数表示