#include char ss[200005]; char s[200005]; int st[200005]; int h[200005], l; int comp_h(int a, int b) { if (s[st[h[a] + 1] - 1] > s[st[h[b] + 1] - 1]) return 1; else if (s[st[h[a] + 1] - 1] < s[st[h[b] + 1] - 1]) return -1; else if (s[st[h[a]]] > s[st[h[b]]]) return 1; else return -1; } void swap_h(int a, int b) { int f = h[a]; h[a] = h[b]; h[b] = f; return; } void push(int ne) { h[l] = ne; int p = l; l++; for (; p > 0; p = (p - 1) / 2) if (comp_h((p - 1) / 2, p) > 0) swap_h((p - 1) / 2, p); return; } int pop() { l--; swap_h(0, l); int p = 0; for (;;) { if (2 * p + 2 < l) { if (comp_h(2 * p + 1, 2 * p + 2) > 0) { if (comp_h(p, 2 * p + 2) > 0) swap_h(p, 2 * p + 2); p = 2 * p + 2; } else { if (comp_h(p, 2 * p + 1) > 0) swap_h(p, 2 * p + 1); p = 2 * p + 1; } } else if (2 * p + 1 < l) { if (comp_h(p, 2 * p + 1) > 0) swap_h(p, 2 * p + 1); p = 2 * p + 1; } else break; } return h[l]; } int dp[30]; int main() { int n; scanf("%d", &n); int i, j, k; st[0] = 0; for (i = 0; i < n; i++) { scanf("%s", ss); for (j = 0; ss[j] != '\0'; j++) s[st[i] + j] = ss[j]; st[i + 1] = st[i] + j; } l = 0; for (i = 0; i < n; i++) push(i); for (i = 0; i < 30; i++) dp[i] = 0; for (; l > 0;) { i = pop(); k = 0; for (j = st[i]; j < st[i + 1] - 1; j++) if (s[j] > s[j + 1]) k++; if (k > 0) continue; k = s[st[i + 1] - 1] - 'a'; for (j = s[st[i]] - 'a'; j >= 0; j--) if (dp[k] < dp[j] + st[i + 1] - st[i]) dp[k] = dp[j] + st[i + 1] - st[i]; } int ans = 0; for (i = 0; i < 30; i++) if (ans < dp[i]) ans = dp[i]; printf("%d\n", ans); return 0; }