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;
int dp[2][26][26];
char name[500000][11];
char first[500000], last[500000];
int len[500000];
int n;
int main(void) {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%s", name[i]);
    len[i] = strlen(name[i]);
    first[i] = name[i][0];
    last[i] = name[i][len[i] - 1];
  }
  for (int i = 'a'; i <= 'z'; i++) {
    for (int j = 'a'; j <= 'z'; j++) {
      if (first[n - 1] == j && last[n - 1] == i)
        dp[0][i - 'a'][j - 'a'] = len[n - 1];
      else
        dp[0][i - 'a'][j - 'a'] = 0;
    }
  }
  int cur = 1, bef = 0;
  for (int q = n - 2; q >= 0; q--) {
    for (int i = 'a'; i <= 'z'; i++) {
      for (int j = 'a'; j <= 'z'; j++) {
        dp[cur][i - 'a'][j - 'a'] = 0;
        if (first[q] == j && last[q] == i) dp[cur][i - 'a'][j - 'a'] = len[q];
        if (first[q] == j && dp[bef][i - 'a'][last[q] - 'a'] > 0)
          dp[cur][i - 'a'][j - 'a'] = len[q] + dp[bef][i - 'a'][last[q] - 'a'];
        dp[cur][i - 'a'][j - 'a'] =
            max(dp[cur][i - 'a'][j - 'a'], dp[bef][i - 'a'][j - 'a']);
      }
    }
    swap(cur, bef);
  }
  int ans = 0;
  for (int i = 'a'; i <= 'z'; i++) ans = max(ans, dp[bef][i - 'a'][i - 'a']);
  printf("%d\n", ans);
  return 0;
}
