#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; int dp[26]; int G[26][26]; int main(){ int n; cin>>n; vector S(n); rep(i,n) cin>>S[i]; rep(i,n){ bool b=true; int m=S[i].size(); rep(j,m-1){ if(S[i][j]>S[i][j+1]) b=false; } if(b==false) continue; if(S[i][0]==S[i][m-1]) G[S[i][0]-'a'][S[i][m-1]-'a']+=m; else G[S[i][0]-'a'][S[i][m-1]-'a']=max(G[S[i][0]-'a'][S[i][m-1]-'a'],m); } dp[0]=G[0][0]; for(int i=1;i<26;i++){ int tmp=0; for(int j=0;j