10
abdcced
bdacdac
ecb
dc
eaeeebdd
adcdbadcac
eb
aadecccde
edbaeacad
accd
 100
d
a
e
eb
c
d
d
e
c
e
ac
d
c
aa
a
e
da
e
e
c
e
a
c
c
bc
bd
d
da
cc
be
b
a
ee
d
be
be
e
b
a
ed
cb
ab
a
ea
ac
aa
ed
d
b
eb
e
ed
c
ce
c
d
c
d
d
ee
e
b
ea
ea
da
ab
ba
ed
da
ec
ea
bd
ee
dc
d
bd
d
c
cc
ab
bd
a
ad
e
d
e
bc
bb
c
bc
a
a
e
ca
ac
c
ad
c
be
d
 3
ab
acb
ba
 10
a
b
a
c
b
a
b
a
a
a
 5
cab
bbc
caa
ccc
aca
 3
ac
abc
ca
 5
ab
bc
cd
de
ffffffffff
 16
ddgcb
fgbhgbdg
gha
dh
ddfb
fggbc
edb
hd
d
hfgcabf
hdaef
fhbcdgba
chee
cafeggc
f
ecb
 50
agecd
cghafi
fiide
iecc
jbdcfjhgd
diee
hfeg
ehc
gfijgjh
gacaifebg
dicbbddc
hjgciaei
jjcdh
g
gc
cf
hfdjhd
c
icidbec
ji
eeh
cgeejggc
acfd
jjg
ajefdj
eghhebiic
bih
gbb
jjaa
idc
gafi
ecg
dbigbjiehj
cedif
ahidfaaajg
hfhhiccbgb
dgegjgieif
hgjebhfdc
j
ahehd
ahdah
bijbhh
a
dabiggfhac
dedigbjbf
ihbdj
iihagchd
gfebhfdi
jbjdcggdh
f

0
 35
 5
 6
 9
 5
 10
 7
 37

#include <bits/stdc++.h>
using namespace std;
#define _ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define MOD 1000000007
#define EPS 1e-12
#define lp(i,n) for(int i=0;i<n;i++)
#define clr(x) memset(x,0,sizeof x)
#define fi first
#define se second
#define Pi acos(-1)
typedef long long ll;
typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int, pi> pii;
#define N 500005
int n;
string arr[N];
char c;
ll dp[N][30];
ll sol(int idx, char prev) {
    ll &ret = dp[idx][prev];
    if (ret != -1)return ret;
    if (idx == n)
        return -100000000000000;
    if (arr[idx][0] == prev){
        ret = max(ret, arr[idx].size() + sol(idx + 1, arr[idx][arr[idx].size() - 1]));
        if(arr[idx][arr[idx].size()-1]==c)
            ret=max(ret,1ll*arr[idx].size());
    }
    ret = max(ret, sol(idx + 1, prev));
    return ret;
}

int main() {
    _
    //freopen("input.txt", "r", stdin);
    //freopen ("output.txt","w",stdout);
    cin>>n;
    lp(i, n)cin >> arr[i];
    ll ans = 0;
    for (int i = 0; i <= 25; i++) {
        c = 'a' + i;
        memset(dp, -1, sizeof dp);
        ans = max(ans, sol(0, c));
    }
    cout<<ans<<endl;
    return 0;
}