// // // #include <bits/stdc++.h>
// // // using namespace std;
// // // const int MAXN = 100005;
// // // char str[MAXN]; int nxt[MAXN];
// // // int main() {
// // // 	scanf("%s", str + 1);
// // // 	int n = strlen(str + 1);
// // // 	for (int i = 2; i <= n; i++) {
// // // 		nxt[i] = nxt[i - 1]; while (str[nxt[i] + 1] != str[i] && nxt[i]) nxt[i] = nxt[nxt[i]];
// // // 		if (str[nxt[i] + 1] == str[i]) nxt[i]++;
// // // 	}
// // // 	for (int i = 1; i <= n; i++) printf("%d%c", nxt[i], " \n"[i == n]);
// // // }

// // #include <bits/stdc++.h>
// // using namespace std;
// // const int MAXN = 100005;
// // char str[MAXN]; int z[MAXN];
// // int main() {
// // 	scanf("%s", str + 1);
// // 	int n = strlen(str + 1);
// // 	for (int i = 2, k = 1; i <= n; i++) {
// // 		int x = i - k + 1;
// // 		if (x + z[x] - 1 < z[k]) z[i] = z[x];
// // 		else {
// // 			z[i] = max(z[k] - x + 1, 0);
// // 			while (i + z[i] <= n && str[i + z[i]] == str[1 + z[i]]) z[i]++;
// // 		}
// // 		if (i + z[i] >= k + z[k]) k = i;
// // 	}
// // 	for (int i = 1; i <= n; i++) printf("%d%c", z[i], " \n"[i == n]);
// // }

// #include <bits/stdc++.h>
// using namespace std;
// const int MAXN = 200005;
// char str[MAXN];
// int trie[MAXN << 1][26], len[MAXN << 1], fail[MAXN << 1], tot; int siz[MAXN << 1];
// int ext(int u, int ch) {
// 	int v = ++tot; siz[v]++; len[v] = len[u] + 1; while (u && trie[u][ch] == 0) trie[u][ch] = v, u = fail[u];
// 	if (u == 0) return fail[v] = 1, v; int x = trie[u][ch]; if (len[x] == len[u] + 1) return fail[v] = x, v;
// 	int y = ++tot; len[y] = len[u] + 1; fail[y] = fail[x]; memcpy(trie[y], trie[x], sizeof trie[0]);
// 	fail[x] = fail[v] = y; while (u && trie[u][ch] == x) trie[u][ch] = y, u = fail[u]; return v;
// }
// long long ans; vector<int> G[MAXN << 1]; void dfs(int u) {
// 	for (int v : G[u]) dfs(v), siz[u] += siz[v];
// 	if (siz[u] > 1) ans = max(ans, 1ll * len[u] * siz[u]);
// }
// int main() {
// 	scanf("%s", str + 1); int n = strlen(str + 1), rt = ++tot;
// 	for (int i = 1; i <= n; i++) rt = ext(rt, str[i] - 'a');
// 	for (int i = 2; i <= tot; i++) G[fail[i]].push_back(i);
// 	dfs(1); printf("%lld\n", ans);
// }

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1000005;
char str[MAXN];
int trie[MAXN << 1][26], len[MAXN << 1], fail[MAXN << 1], tot;
int ext(int u, int ch) {
	int v = ++tot; len[v] = len[u] + 1; while (u && trie[u][ch] == 0) trie[u][ch] = v, u = fail[u];
	if (u == 0) return fail[v] = 1, v; int x = trie[u][ch]; if (len[x] == len[u] + 1) return fail[v] = x, v;
	int y = ++tot; len[y] = len[u] + 1; fail[y] = fail[x]; memcpy(trie[y], trie[x], sizeof trie[0]);
	fail[x] = fail[v] = y; while (u && trie[u][ch] == x) trie[u][ch] = y, u = fail[u]; return v;
}
int main() {
	int t; scanf("%d", &t); ++tot; while (t--) {
		int rt = 1; scanf("%s", str + 1); int n = strlen(str + 1);
		for (int i = 1; i <= n; i++) rt = ext(rt, str[i] - 'a');
	}
	long long ans = 0; for (int i = 2; i <= tot; i++) ans += len[i] - len[fail[i]];
	printf("%lld\n", ans);
}