欢迎24级新生

2061. 接龙数列

对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且 仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是接龙数列;12, 23, 34, 56 不是接龙数列,因为 56 的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。 现在给定一个长度为 N 的数列 A1, A2, . . . , AN,请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?

输入

第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, . . . , AN。

输出

一个整数代表答案。

样例

标准输入 复制文本
5
11 121 22 12 2023
标准输出 复制文本
1

提示

删除 22,剩余 11, 121, 12, 2023 是接龙数列

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0