#include <bits/stdc++.h>
using namespace std;
long long c(long long a, long long b) {
  if (a % b == 0)
    return a / b;
  else
    return a / b + 1;
}
int main() {
  ios_base::sync_with_stdio(false);
  long long n, maxi = -1;
  cin >> n;
  long long sum = 0;
  for (int i = 0; i < n; i++) {
    int tmp;
    cin >> tmp;
    sum += tmp;
    if (tmp > maxi) maxi = tmp;
  }
  long long ans = c(sum, (n - 1));
  if (ans >= maxi)
    cout << ans;
  else
    cout << maxi;
}
