#include using namespace std; int main() { int n; cin >> n; vector A(n); set S; for (int i = 0; i < n; i++) { cin >> A[i]; } for (int i = 1; i <= n; i++) { S.insert(i); } for (int i = 0; i < n; i++) { S.erase(A[i]); } long long ans = 0; for (int i = 0; i < n; i++) { if (A[i] > n) { int left = *S.begin(); S.erase(left); ans += (A[i] - left + n - 1) / n; } } cout << ans << endl; }