#include <bits/stdc++.h>
using namespace std;
inline long long rd() {
  long long x = 0, f = 1;
  char ch = getchar();
  while (!isdigit(ch)) {
    if (ch == '-') f = -1;
    ch = getchar();
  }
  while (isdigit(ch)) x = x * 10 + (ch ^ 48), ch = getchar();
  return x * f;
}
const long long N = 1000009;
long long n, a[N], sum;
signed main() {
  n = rd();
  for (long long i = 1; i <= n; ++i) sum += (a[i] = rd());
  long long l = 1, r = sum / n, res = sum;
  while (l <= r) {
    long long mid = (l + r) >> 1;
    if (n * (2 * mid + n - 1) / 2 >= sum)
      res = mid, r = mid - 1;
    else
      l = mid + 1;
  }
  --res;
  long long k = sum - n * (2 * res + n - 1) / 2;
  for (long long i = 1; i <= k; ++i) printf("%lld ", i + res);
  for (long long i = k + 1; i <= n; ++i) printf("%lld ", i + res - 1);
  return 0;
}
