#include #include using i64 = std::int_fast64_t; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; scanf("%d", &n); std::vector s(n); for(int i = 0; i < n; i++) std::cin >> s[i]; std::vector a(n - 1); for(int i = 0; i < n - 1; i++) { for(int j = 0; j < std::min(s[i + 1].size(), s[i].size()); j++) { if(s[i][j] != s[i + 1][j]) break; a[i] = j + 1; } } i64 ans = 0; for(auto v: s) ans += v.size(); std::vector nxt(a.size()); for(int i = (int)a.size() - 1; i >= 0; i--) { int now = i + 1; while(now < a.size()) { if(a[now] < a[i]) break; now = nxt[now]; } nxt[i] = now; } for(int i = 0; i < a.size(); i++) { int now = i; while(now < a.size() and a[now]) { i64 S = now - i + 2, T = nxt[now] - i + 1; i64 len = (S + T) * (T - S + 1) >> 1; ans += len * a[now]; now = nxt[now]; } } printf("%lld\n", ans); return 0; }