#include <bits/stdc++.h>
using namespace std;
const int inf = (1 << 29);
const int MX = 1e5 + 9;
long long n, x, sum, mx;
long long cel(long long x, long long y) {
  if (x % y == 0) return x / y;
  return x / y + 1;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> x;
    sum += x;
    mx = max(mx, x);
  }
  cout << max(mx, cel(sum, (n - 1))) << endl;
}
