#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int dp[26]; int main() { int n; cin>>n; for(int i=0; i>s; int m=s.size(); bool dame=0; for(int j=0; js[j+1]){ dame=1;break; } } if(dame) continue; int mx=*max_element(dp, dp+(s[0]-'a')+1); dp[s.back()-'a']=max(dp[s.back()-'a'], mx+m); } cout<<*max_element(dp, dp+26)<