// WA // includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include // #include // #include // #include // }}} using namespace std; using ll = int; int main() { std::ios::sync_with_stdio(false), std::cin.tie(0); int n; cin >> n; string t; cin >> t; const int S = 1e5; assert(1 <= t.size() && t.size() <= S); for(auto c : t) assert('a' <= c && c <= 'z'); vector> cnt(S + 1); ll ans = t.size(); assert(ans <= S); for(int i = 1; i < n; i++) { string s; cin >> s; for(auto c : s) assert('a' <= c && c <= 'z'); assert(1 <= s.size() && s.size() <= S); int f = 0; while(f < s.size() && f < t.size() && s[f] == t[f]) f++; t = s; cnt.at(f).push_back(i); ans += s.size(); assert(ans <= S); } { char c; assert(!(cin >> c)); } set st; st.insert(0); st.insert(n); for(int i = 0; i <= S; i++) { for(int j : cnt[i]) { auto nxt = st.lower_bound(j); auto prv = prev(nxt); ll x = *nxt - j; ll y = j - *prv; ans += ((x * x * y + x * y * y) / 2 + x * y) * i; st.insert(j); } } cout << ans << endl; return 0; }