有一个长度为$n$的正整数序列$A=(A_1,A_2,...,A_N)$。

重复以下操作直到序列$A$的长度变为$1$。

• 设$k$为操作前序列$A$的长度.选择整数$i$和$j$,使$A_i$为序列$A$中的最大值，$A_j$为序列$A$中的最小值，且$i≠j$。然后，用$(A_i \bmod A_j)$替换$A_i$。如果$A_i$的值在操作后变为$0$，从序列$A$中删除$A_i$.

请求出需要执行的操作的数量。我们可以证明，在操作中无论如何选择$i,j$，操作的总数是不变的