import sys def main(): N = int(sys.stdin.readline()) good_strings = [] for _ in range(N): s = sys.stdin.readline().strip() is_good = True for i in range(1, len(s)): if s[i] < s[i-1]: is_good = False break if is_good: s_char = s[0] e_char = s[-1] length = len(s) good_strings.append((s_char, e_char, length)) # 按照结束字符排序 good_strings.sort(key=lambda x: x[1]) dp = [0] * 26 prefix_max = [0] * 26 for s_char, e_char, length in good_strings: s_idx = ord(s_char) - ord('a') e_idx = ord(e_char) - ord('a') current_max = prefix_max[s_idx] + length if current_max > dp[e_idx]: dp[e_idx] = current_max # 更新prefix_max prefix_max[0] = dp[0] for i in range(1, 26): prefix_max[i] = max(prefix_max[i-1], dp[i]) print(max(dp)) if __name__ == "__main__": main()