3.25yyy

对于一个长度为 K 的整数数列：A1,A2,...,AK 1,2,...,，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2≤i≤K2)。

例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列；12,23,34,5612,23,34,56 不是接龙数列，因为 5656 的首位数字不等于 3434 的末位数字。

所有长度为 11 的整数数列都是接龙数列。

现在给定一个长度为 N 的数列 A1,A2,...,AN；1,2,...,，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？

输入格式

第一行包含一个整数 N。

第二行包含 N 个整数 A1,A2,...,AN；1,2,...,。

输出格式

一个整数代表答案。

数据范围

对于 20%20% 的数据，1≤N≤20。
对于 50%50% 的数据，1≤N≤10000。
对于 100%100% 的数据，1≤N≤105，1≤Ai≤109。所有 Ai 保证不包含前导 00。

输入样例：

5
11 121 22 12 2023

输出样例：

1

样例解释

删除 2222，剩余 11,121,12,202311,121,12,2023 是接龙数列。