n = int(input()) tt = [] for i in range(n): s = list(input()) if s == sorted(s): tt.append("".join(s)) tt.sort() dp = [0] * 27 for t in tt: h = ord(t[0]) - 97 e = ord(t[-1]) - 97 v = dp[h] + len(t) for i in range(e, 27): dp[i] = max(dp[i], v) print(max(dp))