#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#define MAX_SIZE 17
char last[MAX_SIZE] = {0};
char current[MAX_SIZE] = {0};
long long result = 0;
int real_length = -1;
void increase_length(int &last_len, const int curr_len)
{
real_length = real_length + 1;
if (last_len < MAX_SIZE)
last_len++;
memset(&last[curr_len], '0', last_len - curr_len);
last[last_len] = '\0';
}
void next_w(char *curr)
{
int last_len = strlen(last);
int curr_len = strlen(curr);
if (curr_len > last_len) {
strcpy(last, curr);
real_length = curr_len;
} else {
int cmp = strncmp(last, curr, curr_len);
strncpy(last, curr, curr_len);
if (cmp == 0)
{
if (real_length < MAX_SIZE)
{
bool max = true;
for (int i = curr_len; i < last_len; ++i)
if (last[i] != '9')
{
max = false;
break;
}
if (max == true)
increase_length(last_len, curr_len);
else {
long long value = std::atoll(&last[curr_len]);
++value;
sprintf(&last[curr_len], "%.*lld", last_len - curr_len, value);
}
}
} else {
if (cmp > 0) // last > curr
increase_length(last_len, curr_len);
else
{
memset(&last[curr_len], '0', last_len - curr_len);
last[last_len] = '\0';
}
}
}
result += real_length - curr_len;
}
int main() {
int N;
scanf("%d", &N);
while (N--) {
scanf("%s", current);
next_w(current);
//printf("%s %d %d %lld\n", last, strlen(last), real_length, result);
}
printf("%lld\n", result);
return 0;
}