现在有一排个楼房，第个楼房的高度为。 你每次可以选择一个连续的区间满足有 0" ，之后将区间里所有楼房的高度减去任意一个相同的值，过程中任意一个楼房的高度不能为负数。 请问你最少操作几次才能让所有楼房的高度变为。

输入描述:

第一行一个整数接下来一行个整数

输出描述:

一个整数，表示最少操作次数。