#include <bits/stdc++.h>
using namespace std;
using ll=long long;
vector<int>darab;
int n;
bool check(int x){
    int a=x;
    vector<int> valt;
    vector<int> db;
    db.resize(n,0);
    while (x>0){
        valt.push_back(x%n);
        x/=n;
    }
    int kell=pow(n,valt.size()-1);

    reverse(valt.begin(), valt.end());
    for (int i=0; i<n;i++){
        db[i]=kell;
    }
    int cnt=a-(kell-1);
    int szamlalo=1;
    for (int i=1; i<=valt.size();i++){
        int h=0;
        db[0]-=szamlalo;

        if (i==valt.size()){
            h=1;
            db[0]+=szamlalo;
        }
        for (int j=1; j<=cnt;j++){
            db[h]++;
            if (j%szamlalo==0){
                h++;
                if (h==n) h=0;
            }
        }
        szamlalo*=n;
    }
    for (int i=0; i<n;i++){
        if (db[i]>darab[i]) return false;
    }
    return true;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;

    for (int i=0; i<n;i++){
        int x;
        cin>>x;
        darab.push_back(x);
    }
    int l=0, r=1e12;
    while (l<r){
        int m=(l+r)/2;
        if (check(m)){
            l=m;
        }
        else{
            r=m;
        }
        cout<<r<<" "<<m<<endl;
    }
    cout<<r<<endl;
}