#include <bits/stdc++.h>
using namespace std;
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
mt19937_64 rnd64(
    chrono::high_resolution_clock::now().time_since_epoch().count());
long long power(long long a, long long m, long long mod) {
  long long ans = 1;
  while (m) {
    if (m % 2) ans *= a, ans %= (mod);
    a = (a * a) % (mod);
    m >>= 1;
  }
  return ans;
}
void init(long long* a, long long n, long long val) {
  for (long long i = 0; i < n; i++) a[i] = val;
}
void solve() {
  long long i, j, _;
  long long n;
  cin >> n;
  long long s = 0;
  for (i = 0; i < n; i++) cin >> j, s += j;
  long long k = (s - n * (n + 1) / 2 + n) / n;
  for (i = 0; i < n; i++) {
    k++;
    if (k * (n - i) + (n - i - 2) * (n - i - 1) / 2 > s) k--;
    cout << k << " ";
    s -= k;
  }
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long T = 1;
  while (T--) {
    solve();
  }
  return 0;
}
