#include <bits/stdc++.h>
using namespace std;
void input() {
  int i, n, x, xmax = 0;
  long long tt = 0;
  scanf("%d", &n);
  for ((i) = 0; (i) < (n); (i)++)
    scanf("%d", &x), tt += x, xmax = ((xmax) > (x) ? (xmax) : (x));
  long long dau = 0, cuoi = tt, giua;
  while (dau <= cuoi) {
    giua = (dau + cuoi) >> 1;
    if (giua * (n - 1) >= tt && giua >= xmax)
      cuoi = giua - 1;
    else
      dau = giua + 1;
  }
  printf("%I64d", dau);
}
int main() {
  input();
  return 0;
}
