#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <deque>
using namespace std;

typedef long long LL;
typedef pair<int, int> PI;
typedef vector<int> VI;
#define ALL(a) (a).begin(),(a).end()
#define PB push_back
#define MP make_pair
#define FT first
#define SD second
#define Y first
#define X second

vector<string>token(string a) {
	vector<string>w; a.push_back(' ');
	while (!a.empty()) { w.push_back(a.substr(0, a.find(" "))); a = a.substr(a.find(" ") + 1, a.size() - 1); }return w;
}

map<string, int> mapik;
vector<string> amapik;
int dodaj(string a) { if (mapik.count(a) == 0) { mapik[a] = mapik.size() - 1; amapik.PB(a); }return mapik[a]; }

const int INF = 1000000000;
const LL INFINF = 1000000000000000000LL;

PI moves4[4] = { MP(1, 0), MP(-1, 0), MP(0, 1), MP(0, -1) };
PI move(PI st, PI m)
{
	return MP(st.first + m.first, st.second + m.second);
}

int rows, cols;
bool on_board(PI p)
{
	return p.first >= 0 && p.second >= 0 && p.first < rows && p.second < cols;
}

char tmp_str[1000000];
string scanf_string() {
	scanf("%s", tmp_str);
	return tmp_str;
}

inline bool get_bit(int w, int i) {
	return (w >> i) & 1;
}

// ==========================================================

int n;
VI dane;

class Numer
{
public:
	LL poczatek;
	LL dopisek;
	LL cyfry_dopisku;
	string poczatek_str;
	string koniec_str;
	int puste_zera;
	int start_dopisku_pustego;
	int start_dopisku_wlasciwego;
	Numer(LL a, LL dopisek_wartosc, LL c) : poczatek(a), dopisek(dopisek_wartosc), cyfry_dopisku(c)
	{
		poczatek_str = to_string(poczatek);
		koniec_str = to_string(dopisek);
		start_dopisku_pustego = poczatek_str.size();
		start_dopisku_wlasciwego = start_dopisku_pustego + cyfry_dopisku - koniec_str.size();
		puste_zera = max(start_dopisku_wlasciwego - start_dopisku_pustego, 0);
		if (cyfry_dopisku > 0 && koniec_str.size() > cyfry_dopisku)
		{
			printf("%d %s", cyfry_dopisku, koniec_str.c_str());
			fflush(stdout);
			throw "Division by zero condition!";
		}
	}

	int operator<(const Numer &b) const
	{
		if (this->cyfry() == b.cyfry())
		{
			/*for (int i = 0; i <(this->cyfry()); i++)
			{
				if (this->wartosc(i) != b.wartosc(i))
					return this->wartosc(i) < b.wartosc(i);
			}*/
			
			for (int i = 0; i < max(poczatek_str.size(), b.poczatek_str.size()); i++)
			{
				if (this->wartosc(i) != b.wartosc(i))
					return this->wartosc(i) < b.wartosc(i);
			}

			for (int i = min(start_dopisku_wlasciwego, b.start_dopisku_wlasciwego); i < this->cyfry(); i++)
			{
				if (this->wartosc(i) != b.wartosc(i))
					return this->wartosc(i) < b.wartosc(i);
			}

			return 0;
		}
		return this->cyfry() < b.cyfry();
	}

	int wartosc(int pos) const
	{
		auto calosc = this->cyfry();
		if (pos < poczatek_str.size())
			return poczatek_str[pos] - '0';
		if (pos < calosc - koniec_str.size())
			return 0;
		else
		{
			int pol = pos - calosc + koniec_str.size();
			if (pol < 0 || pol >= koniec_str.size())
				throw "Dupa";
			return koniec_str[pos - calosc + koniec_str.size()] - '0';
		}
	}

	inline int cyfry() const
	{
		return cyfry_dopisku + poczatek_str.size();
	}

	void print()
	{
		for (int i = 0; i < cyfry(); i++)
		{
			printf("%d", wartosc(i));
		}
		printf("\n");
	}
};

LL zera[160];





int main2() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		int tmp, b, c; scanf("%d %d %d", &tmp, &b, &c);
		Numer(tmp, b, c).print();
	}
	return 0;
}

int debug = 0;

LL brut()
{
	LL res = 0;

	LL ost = dane[0];
	for (int i = 1; i<n; i++)
	{
		LL nowa = dane[i];

		int k = 0;
		while (true)
		{
			LL b0 = nowa * zera[k];
			if (b0 > ost)
			{
				ost = b0;
				res += k;
				break;
			}
			else {
				LL b9 = nowa * zera[k] + zera[k] - 1;
				if (b9 > ost)
				{
					LL reszta = ost % zera[k];
					LL bp = nowa * zera[k] + reszta + 1;
					ost = bp;
					res += k;
					break;
				}
			}
			k++;
		}
		if (debug)
			printf("%lld -- brut\n", ost);
	}
	return res;
}

LL szybki()
{
	LL res = 0;

	auto ost = Numer(dane[0], 0, 0);
	for (int i = 1; i<n; i++)
	{
		auto nowa = Numer(dane[i], 0, 0);

		int k = max(0, ost.cyfry() - nowa.cyfry());
		while (true)
		{
			auto b0 = Numer(nowa.poczatek, 0, k);
			if (ost < b0)
			{
				ost = b0;
				res += k;
				break;
			}
			else {
				auto b9 = Numer(nowa.poczatek, zera[min(k, 18)] - 1, k);
				//LL b9 = nowa * zera[k] + zera[k] - 1;
				if (ost < b9)
				{
					LL reszta = 0;
					for (int x = ost.cyfry() - k; x < ost.cyfry(); x++)
					{
						reszta = reszta * 10 + ost.wartosc(x);
					}
					//LL reszta = ost % zera[k];

					auto bp = Numer(nowa.poczatek, reszta + 1, k);
					if (bp.cyfry() != ost.cyfry())
						throw "dupkaaa";
					//LL bp = nowa * zera[k] + reszta + 1;
					ost = bp;
					res += k;
					break;
				}
			}
			k++;
		}

		if (debug)
		{
			for (int i2 = 0; i2 < ost.cyfry(); i2++) printf("%d", ost.wartosc(i2)); printf("\n");
		}
		//printf("%s - \n", (ost.poczatek_str + string(ost.puste_zera, '0') + (ost.cyfry_dopisku > 0 ? ost.koniec_str : "")).c_str());
	}


	return res;
}

void porownaj()
{
	for (int k = 0; k < 100000; k++)
	{
		dane.clear();
		for (int i = 0; i < n; i++)
		{
			dane.PB(1 + rand() % 10000);
			//int tmp; scanf("%d", &tmp); dane.PB(tmp);
		}
		LL res = szybki();
		LL inny = brut();

		if (res != inny)
		{
			printf("%lld == %lld\n", res, inny);
			for (int i = 0; i < n; i++) printf("%d,", dane[i]); printf("\n");
			debug = 1;
			res = szybki();
			inny = brut();
		}
	}
}

int main() {
	zera[0] = 1;
	for (int i = 1; i < 19; i++)
		zera[i] = zera[i-1] * 10;

	scanf("%d", &n);

	//porownaj();

	//return 0;
	for (int i = 0; i < n; i++)
	{
		int tmp; scanf("%d", &tmp); dane.PB(tmp);
	}
	//debug = 1;
	LL res = szybki();
	//LL inny = brut();
	printf("%lld\n", res);
	
	/*if (res != inny)
	{
		printf("%lld == %lld\n", res, inny);
		for (int i = 0; i < n; i++) printf("%d,", dane[i]); printf("\n");
		debug = 1;
		res = szybki();
		inny = brut();
		return -1;
	}*/
	return 0;
}