T280589 [Putian SC 2022 Qual B 2E] 堆积木

CLX 有一排 $n$ 列积木。每列积木都有各自的高度，有可能相等。 CLX 每次可以选择相邻的两列积木叠在一起，即这两列积木的高度叠加后变成了同一列积木。然后原本分别与这两列积木相邻的积木变得与新的这列积木相邻。 翟翟想让你帮助 CLX 使用最少的操作次数使最后获得的一排积木的高度从左到右形成一个不下降的数列。

第一行一个整数 $n$； 第二行 $n$ 个数，从左到右描述积木的高度 $a_i$，数之间用空格隔开。

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

对于 $50\%$ 的数据，$0\lt n \le 10000$。 对于 $100\%$ 的数据，$0\lt n \le 10^6$，$a_i\le10^{12}$。