#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> lim;
int k;

vector<int> convert(ll n){
    vector<int> r;
    while (n){
        r.push_back(n % k);
        n /= k;
    }
    return r;
}

bool ok(ll m, vector<int> n){
    vector<ll> req(k, 0);
    ll power = 1;
    for (int i=0; i<n.size(); i++){
        ll quo = m / (power * k);
        for (int j=0; j<n[i]; j++){
            req[j] += power * (quo + 1);
        }
        req[n[i]] += m % power + 1;
        for (int j=n[i]; j<k; j++){
            req[j] += power * quo;
        }
        req[0] -= power;
        for (int j=0; j<k; j++){
            if (req[j] > lim[j]) return 0;
        }
        power *= k;
    }
    return 1;
}

int main()
{
    cin >> k;
    lim.resize(k);
    for (ll &x : lim){
        cin >> x;
    }
    ll l = 1, r = 1e13;
    while (l + 1 < r){
        ll m = (l + r) / 2;
        if (ok(m, convert(m))){
            l = m;
        }
        else{
            r = m;
        }
    }
    cout << l;
}