1362: 你好，数组

宇同学有一个元素个数为 $n$ 的数组 $a$ ，每个元素都是 0~9​ 中某个整数。

现在他想要把数组中的所有元素都变得相等，但是他一次操作只能选择一个整数 $i$（ $1≤i<n$ ），然后将 $a_i$ 更改为 $a_ {i+1}$。（$a_i$ 表示数组 $a$ 的第 $i$ 个元素）

他想知道使数组中的每个元素相同所需的最少操作次数是多少？可以证明，这总是可能的。

每个测试用例的第一行包含一个整数 $n$ $（ 2≤n≤100000 ）$—数组中元素的个数。

下一行包含数组 $a$ 的 $n$ 个元素，下标从$1$开始。

对于每个测试用例，输出单个整数—使每个数组中的所有元素相同所需的最小操作数。

5
1 2 3 2 3

3