1616：新年大转盘
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
在 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请问蒜头君最少需要转动多少次（转动次数需要 ≥1），才能让转盘从最顶端的指针位置开始顺时针得到每个位置上的数字数列和最初给定的数字数列相同。
输入
第一行输入一个正整数 n，表示转盘上数字的数量。
第二行以空格隔开输入 n 个正整数 a_i，表示从转盘最顶端的指针位置，顺时针开始给每个格子的正整数为 a_i。
2<=n<=100, 1<=a_i<=106
第二行以空格隔开输入 n 个正整数 a_i，表示从转盘最顶端的指针位置，顺时针开始给每个格子的正整数为 a_i。
2<=n<=100, 1<=a_i<=106
输出
输出共一行，一个正整数，表示蒜头君最少需要转动转盘的次数。
样例输入-1 复制
4
1 2 1 2样例输出-1 复制
2