暂无测试数据。

在 $n$ 个格子的环状转盘中，最初时，从转盘最顶端的指针位置，顺时针开始给每个格子一个正整数 $a_i$。

现在蒜头君开始顺时针转动转盘，但是由于转盘太大了，每一次蒜头君只能转动一格。

对于上图，每次转动可以得到的数列结果（从指针位置顺时针得到的数列）：

最初时数列：1 2 3 4 5 6 7 8
第一次转动：8 1 2 3 4 5 6 7
第二次转动：7 8 1 2 3 4 5 6
第三次转动：6 7 8 1 2 3 4 5
...

请问蒜头君最少需要转动多少次（转动次数需要 $\geq 1$），才能让转盘从最顶端的指针位置开始顺时针得到每个位置上的数字数列和最初给定的数字数列相同。

输入格式

第一行输入一个正整数 $n$，表示转盘上数字的数量。

第二行以空格隔开输入 $n$ 个正整数 $a_i$，表示从转盘最顶端的指针位置，顺时针开始给每个格子的正整数为 $a_i$。

输出格式

输出共一行，一个正整数，表示蒜头君最少需要转动转盘的次数。

数据范围

对于 $20\%$ 的数据，$n = 3$；

对于另外 $20\%$ 的数据，$2\leq n \leq 100, 1\leq a_i \leq n$，且 $a_i$ 互不相同；

对于 $100\%$ 的数据，$2\leq n \leq 100, 1\leq a_i \leq 10^6$。

3
1 2 3

3

4
1 2 1 2

2