题目描述
对于一个长度为 $K$ 的整数数列：$A_1, A_2, \dots, A_K$，我们称之为接龙数列当且仅当 $A_i$ 的首位数字恰好等于 $A_{i-1}$ 的末位数字 $(2 \le i \le K)$。例如 $12, 23, 35, 56, 61, 11$ 是接龙数列；$12, 23, 34, 56$ 不是接龙数列，因为 $56$ 的首位数字不等于 $34$ 的末位数字。所有长度为 $1$ 的整数数列都是接龙数列。
现在给定一个长度为 $N$ 的数列 $A_1, A_2, \dots, A_N$，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
输入格式
第一行包含一个整数 $N$。
第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。
提示
#### 【样例说明】
删除 $22$，剩余 $11, 121, 12, 2023$ 是接龙数列。
#### 【评测用例规模与约定】
对于 $20\%$ 的数据，$1 \le N \le 20$。
对于 $50\%$ 的数据，$1 \le N \le 10000$。
对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le A_i \le 10^9$。所有 $A_i$ 保证不包含前导 $0$。