#include <bits/stdc++.h>
using namespace std;
long long ceil(long long a, long long b) { return (a + b - 1) / b; }
int main() {
  ios_base::sync_with_stdio(false);
  int n;
  cin >> n;
  int i, j;
  long long sum = 0LL, temp, mx = 0;
  for (i = 0; i < n; i++) {
    cin >> temp;
    sum += temp;
    mx = max(mx, temp);
  }
  cout << max(ceil(sum, (long long)n - 1), mx) << '\n';
}
