题目描述
一开始我们有n个值在$[0,n)$区间内的数字$a_i$
每一步, 我们可以选择任意一个数$a_i$使其值变为$(a_i + 1)\ mod \ n$
问最少需要多少步, 我们才能让这些数字包含[0,n)的所有数?
输入格式:
第一行一个整数$n$ 接下来n行, 每行一个整数表示$a_i$
输出格式:
一行, 一个数表示最少需要的步骤数
样例输入1:
3 0 0 2
样例输出1:
1
样例输入2:
2 0 1
样例输出2:
0
样例解释:
第一组数据直接将其中一个0加上1即可
第二组数据显然不需要任何操作
数据范围
保证 $ 1<= n <= 10^5 $
子任务1:(20分)
保证 $ n <= 1000 $
子任务2:(100分)
无其他限制
