1396：Mila 的魔法阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
Mila 有一个神奇的魔法阵 a，这个魔法阵是一个序列，设序列长度为 n，当这个序列中所有数字相同时，这个魔法阵会召唤出一种奇妙的生物。
但是这个序列一开始并不是所有数字都相同的，Mila 有一种魔法（操作）：如果对序列的第 i∈[1,n) 位释放魔法，那么第 i 位和第 i+1 位中，较小的数字会变成较大的数字。
现在 Mila 想要知道，要使魔法阵召唤出这个神奇的生物，至少需要多少次操作呢？
但是这个序列一开始并不是所有数字都相同的，Mila 有一种魔法（操作）：如果对序列的第 i∈[1,n) 位释放魔法，那么第 i 位和第 i+1 位中，较小的数字会变成较大的数字。
现在 Mila 想要知道，要使魔法阵召唤出这个神奇的生物，至少需要多少次操作呢？
输入
第一行一个正整数 n，表示序列长度。
第二行 n 个以空格隔开的整数，表示这个序列，第 i 个数为 ai。
1≤n≤106, 0≤ai≤109
输出
输出共一行一个整数，表示需要的最少操作次数。
样例输入-1 复制
2
1 2样例输出-1 复制
1