#include using namespace std; int main() { int N; cin >> N; vector S(N); vector> dist(26,vector(26));//文字 i から始まり、文字 j で終わる単語について for (int i = 0; i < N; i++) { cin >> S[i]; string T = S[i]; sort(T.begin(),T.end()); if (S[i] == T) { // 単語 S[i] が昇順かどうか if (S[i][0] == S[i].back()) { // 先頭と末尾の文字が等しい場合 dist[S[i][0]-'a'][S[i][0]-'a'] += S[i].size(); } else { // そうでない場合 dist[S[i][0]-'a'][S[i].back()-'a'] = max(dist[S[i][0]-'a'][S[i].back()-'a'],(int)S[i].size()); } } } vector dp(26); // dp[i] := 末尾が i 以下の文字である文章のうち、最大の長さ for (int i = 0; i < 26; i++) { dp[i] += dist[i][i]; int mx = 0; for (int j = i+1; j < 26; j++) { mx = max(mx,dist[i][j]); dp[j] = max(dp[j],dp[i]+mx); } } int ans = 0; for (int i = 0; i < 26; i++) { ans = max(ans,dp[i]); } cout << ans << endl; }