#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <sstream>
#include <set>
#include <map>
#include <vector>
#include <list>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <string>
#include <queue>
#include <bitset>		//UWAGA - w czasie kompilacji musi byc znany rozmiar wektora - nie mozna go zmienic
#include <cassert>
#include <iomanip>		//do setprecision
#include <ctime>
#include <complex>
using namespace std;

#define FOR(i,b,e) for(int i=(b);i<(e);++i)
#define FORQ(i,b,e) for(int i=(b);i<=(e);++i)
#define FORD(i,b,e) for(int i=(b)-1;i>=(e);--i)
#define REP(x, n) for(int x = 0; x < (n); ++x)
#define ALL(u) (u).begin(),(u).end()

#define ST first
#define ND second
#define PB push_back
#define MP make_pair
#define LL long long
#define ULL unsigned LL
#define LD long double

typedef pair<int, int> PII;

const double pi = 3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342;

const int MR = 2e5 + 10;
const int MT = 21;

// ile cyfr na koniec i ile dodales
PII t[MR];

string s[MR];

LL pot[MT], res;

void go(int i)
{
	// spr czy poprzednie nie jest mniejsze
	if (s[i - 1].length() + t[i - 1].first < s[i].length())
		return;

	// poprzednie ma dlugosc >= aktualne

	// wylicz roznice w dlugosci
	int diff = s[i - 1].length() + t[i - 1].first - s[i].length();

	// zobacz na prefiksie, czy juz jest ok
	string tmp = "";
	if (s[i - 1].length() + t[i - 1].first < 19)
	{
		// zbuduj cala poprzednia liczbe - miesci sie w long long
		LL l = stoi(s[i - 1]) * pot[t[i - 1].first] + t[i - 1].second;
		tmp = to_string(l);
	}
	else
	{
		// czy tutaj na pewno nic nie stracimy
		// chyba nie, bo maksymalnie zajmiemy 6 ostatnich pozycji
		// skoro cala liczba ma >= 19, to zostaje 13 pozycji
		// |s[i-1]| <= 10, wiec cala reszta to 0 z tylu
		tmp = s[i - 1];
		// dopchnij 0 na koncu
		while (tmp.length() < s[i].length())
			tmp += '0';
	}

	// porownaj prefiksy
	REP(j, min(s[i].length(), tmp.length()))
		if (s[i][j] != tmp[j])
		{
			if (s[i][j] > tmp[j])
			{
				// wystarczy wyrownac roznice w dlugosci
				t[i].first = diff;
				res += diff;
			}
			else
			{
				// prefix jest mniejszy, musimy miec wieksza dlugosc
				t[i].first = diff + 1;
				res += diff + 1;
			}

			return;
		}

	// w tym miejscu liczby na wspolnym prefiksie sa takie same

	res += diff;

	// zobacz, czy mozemy cos dodac
	// musimy miec niezerowa roznice i odpowiednie warunki spelnione

	// najpierw spr, czy poprzednia jest jakas duza liczba - wtedy na pewno mozesz dodac + 1
	if (s[i - 1].length() + t[i - 1].first >= 19)
	{
		// zobacz czy nastepna nie jest krotsza od poprzedniej
		if (s[i - 1].length() > s[i].length())
		{
			diff -= s[i - 1].length() - s[i].length();
			s[i] = s[i - 1];
		}

		t[i].first = diff;
		t[i].second = t[i - 1].second + 1;
	}
	else if (diff > 0 && tmp.substr(tmp.length() - diff) != string(diff, '9'))
	{
		// tutaj trafilismy, gdy sufix jest < od 999... i mozemy dodac dowolne cyfry
		// powieksz sufix o 1

		if (s[i - 1].length() > s[i].length())
		{
			// jesli aktualna liczba jest krotsza od poprzedniej troche sie trzeba nagimnastykowac
			// problem jest w sytuacji np.
			// 1239 999
			// 12
			// musimy zobaczyc, czy mozemy w normalny sposobo podstawic poprzednia pod aktualna i dac ta sama pare, a potem
			// drugi element zwiekszyc o 1
			// w sytuacji powyzej nie mozemy
			// musimy dac 124 0000

			string suf = tmp.substr(tmp.length() - diff);
			LL v = stoll(suf); v++;
			suf = to_string(v);

			int left = tmp.length() - s[i - 1].length();

			if (suf.length() <= left)
			{
				// jesli caly sufiks miesci sie dlugoscia w zarezerwowanym miejscu, jedz normalnie
				s[i] = s[i - 1];
				t[i] = t[i - 1];
				t[i].second++;
			}
			else
			{
				// zmieniamy string na pozycjach zajetych przez s[i-1]
				// np moze miec postac 40000 lub 39999
				// to drugie dla liczby 1239 998 i 12
				// lub 1238 999 i 12, wtedy sufix to 39000
				// jedz do konca s[i-1] i beda 2 przypadki
				// 1. wszystko sie zgadza i wtedy wez poprzednie wartosci i druga zwieksz o 1
				// 2. cos sie nie zgadza i reszta to same 0
				if (s[i - 1] != s[i] + suf.substr(0, s[i - 1].length() - s[i].length()))
				{
					// 2 przypadek

					// policz ile zer z tylu jest
					int ile = 0;
					while (suf.back() == '0')
					{
						ile++;
						suf.pop_back();
					}

					s[i] += suf;
					t[i].first = ile;
				}
				else
				{
					// normalne wyrownanie
					s[i] = s[i - 1];
					t[i] = t[i - 1];
					t[i].second++;
				}

			}
		}
		else
		{
			t[i].first = diff;
			t[i].second = stoi(tmp.substr(tmp.length() - diff)) + 1;
		}
	}
	else
	{
		// musimy wydluzyc dlugosc samymi zerami
		t[i].first = diff + 1;
		res++;
	}
}

int main()
{
	pot[0] = 1;
	FOR(i, 1, MT)
		pot[i] = pot[i - 1] * 10;

	int n;
	scanf("%d", &n);

	FORQ(i, 1, n)
	{
		int a;
		scanf("%d", &a);

		s[i] = to_string(a);

		go(i);
	}

	printf("%lld\n", res);

	return 0;
}