#include <bits/stdc++.h>
using namespace std;
long long arr[1000000];
int main() {
  long long n;
  cin >> n;
  long long maxi = 0;
  for (long long i = 0; i < n; i++) {
    cin >> arr[i];
    if (maxi < arr[i]) maxi = arr[i];
  }
  long long tot = 0;
  for (long long i = 0; i < n; i++) tot += maxi - arr[i];
  long long l = maxi - tot;
  if (tot >= maxi)
    cout << maxi;
  else {
    long long k = l / (n - 1);
    if (l % (n - 1) != 0) k++;
    cout << k + maxi;
  }
  return 0;
}
