CF191A Dynasty Puzzles

古代贝尔兰人相信，名字越长，其拥有者的地位就越重要。因此，贝尔兰的国王以长名著称。但长名有些不方便，所以贝尔兰人开始缩写国王的名字。他们用名字的首字母来称呼每一位国王。例如，名字为 `Victorious Vasily Pupkin` 的国王，贝尔兰人总是称他为 `VVP`。 在贝尔兰漫长的历史中，许多王朝更迭，但它们都有共同的传统。根据贝尔兰的一项传统，为了维护国家稳定，**继承者的名字首字母必须与其前任名字的最后一个字母相同**（即继承者的缩写名首字母要与前任缩写名的末字母一致）。贝尔兰人重视稳定，因此这一传统从未被打破。贝尔兰人也追求完美，另一项传统**要求王朝中第一位国王的名字首字母必须与最后一位国王名字的最后一个字母相同**（即第一位国王缩写名的首字母要与最后一位国王缩写名的末字母一致）。这一传统当然也一直被遵守。 王朝的名字由简单规则构成：按统治顺序将所有国王的缩写名连成一串。因此，由国王 `ab` 和 `ba` 组成的王朝名为 `abba`，而仅有一位国王 `abca` 的王朝名为 `abca`。 历史学家瓦夏最近发现了一份按时间顺序排列的贝尔兰所有国王及其亲属的缩写名清单。请帮助瓦夏找出可能存在于贝尔兰的最长王朝名称长度。 注意清单中所有名字已按时间顺序排列，即如果名字 A 在列表中位于 B 之前，那么若 A 和 B 都是国王，则国王 A 统治早于国王 B。

第一行包含整数 $n（1 \le n \le 5 \cdot 10^5）$——清单中的名字数量。接下来 $n$ 行，每行一个缩写名。缩写名是由小写拉丁字母组成的非空字符串，长度不超过 $10$ 个字符。

输出一个整数——所求王朝名称的字母长度。 如果瓦夏的清单有误，无法找到任何王朝，则输出 `0`。

第一个样例中可能存在两个王朝：名为 `abcca` 的王朝（包含第一和第二个国王）和名为 `abccba` 的王朝（包含第一和第三个国王）。 第二个样例中没有符合条件的王朝。 第三个样例中唯一的王朝只有一位国王，其名为 `c`。 --- 翻译由 Deepseek-V3 完成。