#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<bitset>
#include<vector>
#include<queue>
#include<set>
#include<map>
#define int long long

using namespace std;
const int N=1e4+10;
int n;
int a[N];
vector<int> V[15];
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	for(int i=1;i<=n;i++)
	{
		int x=10;
		for(int j=1;j<=10;j++)
		{
			if(a[i]%x==0)continue;
			V[j].push_back(a[i]%x);
			x*=10;
		}
	}
	int s=0;
	for(int i=1;i<=n;i++)
	{
		int x=10;
		for(int j=1;j<=10;j++)
		{
			
			int xx=a[i]%x;
			int y=x-xx;
			int yy=lower_bound(V[j].begin(),V[j].end(),y)-V[j].begin();
			s+=n-yy;
			x*=10;
		}
	}
	for(int i=1;i<=n;i++)
	{
		int x=10;
		for(int j=1;j<=10;j++)
		{
			int xx=a[i]%x;
			if(xx+xx>=x)
			s--;
		}
	}
	cout<<s/2<<endl;
	return 0;
}