#include using namespace std; int main() { int N; cin >> N; vector> tmp(26,vector(26)); for (int i = 0; i < N; i++) { string S; cin >> S; int len = S.size(); string T = S; sort(T.begin(),T.end()); if (S == T) { int l = S.front()-'a'; int r = S.back()-'a'; if (l == r) { tmp[l][r] += len; } else { tmp[l][r] = max(tmp[l][r],len); } } } vector dp(26); for (int i = 0; i < 26; i++) { dp[i] = dp[i]+tmp[i][i]; for (int j = i+1; j < 26; j++) { dp[j] = max(dp[j],dp[i]+tmp[i][j]); } } cout << dp[25] << endl; }