2022 计蒜之道 初赛（第一场）(T1和T2题解)

T1Mila 的魔法阵

得分100/100

Mila 有一个神奇的魔法阵 a，这个魔法阵是一个序列，设序列长度为 n，当这个序列中所有数字相同时，这个魔法阵会召唤出一种奇妙的生物。

但是这个序列一开始并不是所有数字都相同的，Mila 有一种魔法（操作）：如果对序列的第 i∈[1,n) 位释放魔法，那么第 i 位和第 i+1 位中，较小的数字会变成较大的数字。

现在 Mila 想要知道，要使魔法阵召唤出这个神奇的生物，至少需要多少次操作呢？

输入格式

第一行一个正整数 n，表示序列长度。

第二行 n个以空格隔开的整数，表示这个序列，第 i个数为 ai​。

输出格式

输出共一行一个整数，表示需要的最少操作次数。

数据范围

对于前 20% 的数据，满足 n≤10。

对于前 40% 的数据，满足 n≤103。

对于另外 20% 的数据，满足ai​≤1。

对于 100% 的数据，满足 1≤n≤10^6,0≤ai​≤10^9。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 mcircle.in，输出文件为 mcircle.out

样例输入1

2
1 2

样例输出1

1

样例解释1

只需要对位置 1 施展一次魔法即可。

样例输入2

3
1 1 1

样例输出2

0

样例解