/*Time:2024-08-31 15:10:25*/
#include <bits/stdc++.h>

#define pii pair<int,int>
#define vi vector<int>
#define vvi vector<vi>
#define int long long
using namespace std;
const int MOD = 998244353;
const int MAXN = 100005;
int n;
int base=131;
map<int,int> mp;
string vs[MAXN];
void solve() {
	// int n,m
	mp.clear();
	int ans=0;
	for(int i=0;i<n;i++){
		cin>>vs[i];
	}
	sort(vs,vs+n,[&](string& x,string& y){
		return x.size()<y.size();
	});
	for(int i=0;i<n;i++){
		string s= vs[i];
		// cout<<s<<endl;
		vi a;
		int h1=0,h2=0,h3=0;
		int len=s.size();
		for(int i=0;i<len;i++){
			a.push_back(s[i]-'a'+1);
			h1=(h1*base%MOD+a.back())%MOD;
		}
		int b2=1;
		int t=0;
		for(int i=0;i<len;i++){
			h2=(h2*base%MOD+a[i])%MOD;
			h3=(a[len-1-i]*b2%MOD+h3)%MOD;
			b2*=base;
            b2%=MOD;
			// cout<<h2<<" "<<h3<<endl;
			if(h2==h3){
				t+=mp[h2];
				// mp[h2]++;
				// break;
			}
		}
		ans+=t;
		// cout<<ans<<endl;
		// ans
		mp[h1]++;
	}
	cout<<ans<<endl;
}

int32_t main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    // cin >> T;
    while (cin>>n)solve();
}