#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main(){
    int n,num;
    string V;
    long long int minans=9223372036854775807;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin>>V;
        for(int j=2;j<=36;j++){
            long long int nowans=0;
            for(int k=V.size()-1;0<=k;k--){
                if('0'<=V[k]&&V[k]<='9')num=V[k]-'0';
                else num=V[k]-'A'+10;

                //printf("[%d][%d][%d][%d]\n",j,k,V.size(),num);

                if(j-1<num){

                    //puts("");

                    break;
                }
                long long int a=pow(j,V.size()-(k+1));
                nowans+=(long long int)num*(long long int)a;

                if(k==0)minans=min(minans,nowans);
            }
        }
    }
    printf("%lld\n",minans);
    return 0;
}