小 z 最近在学习排序,排序是一个非常有意思的算法,它有很大作用,可以将一堆杂乱无章的数据变的有序,今天,他在研究一个残缺的排序。
小 z 将提供一个由 nnn 个正整数组成的数组给你,即 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an
然后,提供排序的操作 GGG 如下:
1.1.1.选择任何整数 xxx。
2.2.2.对于所有的 iii 例如:ai=xa_i = xai=x 则会将 ai:=0a_i := 0ai:=0(值变为 000)
现在,请你根据他提供的规则,将这个数组变成不下降的数组,那么,最小的操作 GGG 次数为多少,可以达到他的要求。