#include <iostream>
#include <cmath>

using namespace std;
/*
15
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
 */

int main()
{
    int n;
    cin>>n;

    int x[n], d[n], newd[n], log;
    long long int licznik=-1, px, pom, current,wynik=0;
    for(int i=0; i<n; ++i) {
        cin>>x[i];
        d[i] = log10(x[i])+1;
        newd[i] = d[i];
    }

    current=d[0];
    for(int i=1; i<n; ++i){
        if(x[i]==x[i-1]){
            if(d[i]==newd[i-1]){
                //cout<<"H"<<endl;
                current++;
                wynik++;
                newd[i]++;
                licznik=1;
            }
            else{///n[i-1]>n[i]                 ogarnac z tym licznikiem
                if(licznik==0) licznik++;
                log=log10(licznik);
                if(log<current-d[i]){
                    wynik+=current-d[i];
                    newd[i]=current;
                }
                else{
                    licznik=0;
                    current++;
                    wynik+=current-d[i];
                    newd[i]=current;
                }
                //cout<<i<<": "<<licznik<<" "<<current<<" "<<wynik<<endl;
                licznik++;
            }
        }
        else if(x[i]>x[i-1]){
            licznik=0;
            px=x[i]/(pow(10, d[i]-d[i-1]));
            //cout<<px<<endl;
            if(x[i-1]==px){
                    if(licznik=0) licznik++;
                    pom=pow(10, d[i]-d[i-1]);
                    if(x[i]%pom>=licznik){
                        licznik++;
                        wynik+=current-d[i];
                        newd[i]=current;
                    }
                    else {
                        licznik=0;
                        current++;
                        wynik+=current-d[i];
                        newd[i]=current;
                    }
            }
            else if(x[i-1]<px){
                //cout<<"AA"<<" "<<current<<endl;
                wynik+=current-d[i];
                newd[i]=current;
            }
            else{
                current++;
                wynik+=current-d[i];
                newd[i]=current;
            }
        }
        else{ ///w tej sytuacji mamy albo (d[i]<=d[i-1]) i oczywiście x[i]<x[i-1]
            licznik=0;
            px=x[i-1]/(pow(10, (d[i-1]-d[i])));  //czyli n[i] pierwszych cyfr
            //cout<<px<<endl;
            if(x[i]==px){
                pom=pow(10, d[i-1]-d[i]);
                licznik=x[i-1]%pom+1;
                //cout<<licznik<<endl;
                log=log10(licznik);
                if(log<current-d[i]){
                    wynik+=current-d[i];
                    newd[i]=current;
                }
                else{
                    current++;
                    wynik+=current-d[i];
                    newd[i]=current;
                }
                licznik++;
            }
            else if(x[i]>px){
                licznik=0;
                wynik+=current-d[i];
                newd[i]=current;
            }
            else{
                licznik=0;
                current++;
                wynik+=current-d[i];
                //cout<<"A"<<wynik<<" "<<current<<endl;
                newd[i]=current;
            }
        }
    }
    cout<<wynik<<endl;
    return 0;
}