#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline T read() {
  T f = 0, x = 0;
  char c = getchar();
  while (!isdigit(c)) f = c == '-', c = getchar();
  while (isdigit(c)) x = x * 10 + c - 48, c = getchar();
  return f ? -x : x;
}
namespace run {
const long long N = 1e6 + 9;
long long h[N], n, sum;
long long main() {
  n = read<long long>();
  for (long long i = 1; i <= n; i++) sum += (h[i] = read<long long>());
  long long p = (2LL * sum - n * (n - 1)) / (2 * n) + 1;
  long long np = n * p + n * (n - 1) / 2;
  for (long long i = 1; i <= n - (np - sum); i++) printf("%lld ", p + i - 1);
  for (long long i = n - (np - sum) + 1; i <= n; i++)
    printf("%lld ", p + i - 2);
  return 0;
}
}  // namespace run
int main() { return run::main(); }
