h230. 单词接龙校验

题目描述

给定按顺序排列的 $n$ 个小写英文单词。合法的单词接龙要求：每个单词的首字母都等于前一个单词的末字母。

请找出第一个不满足要求的单词编号。

输入格式

第一行输入整数 $n$。

接下来 $n$ 行，每行输入一个单词。

输出格式

如果接龙失败，输出第一个失败单词从 $1$ 开始的编号；如果全部合法，输出 $0$。

数据范围

$2\le n\le 100$，每个单词长度为 $1$ 到 $30$。

样例

4
apple
egg
grape
elephant

0

标签：字符串、顺序检查