#include #pragma GCC target ("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std::literals::string_literals; using i64 = std::int_fast64_t; using std::cout; using std::cerr; using std::endl; using std::cin; template std::vector make_v(size_t a){return std::vector(a);} template auto make_v(size_t a,Ts... ts){ return std::vector(ts...))>(a,make_v(ts...)); } int main() { int n; scanf("%d", &n); std::vector s(n); for(int i = 0; i < n; i++) 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(); for(int i = 0; i < a.size(); i++) { i64 mi = 1 << 30; for(int j = i; j < a.size(); j++) { mi = std::min(mi, a[j]); ans += mi * (j - i + 2); } } printf("%lld\n", ans); return 0; }