#1396. [蓝桥杯 2023 省 B] 接龙数列

[蓝桥杯 2023 省 B] 接龙数列

题目描述

对于一个长度为 KK 的整数数列:A1,A2,…,AKA_{1},A_{2},\ldots,A_{K},我们称之为接龙数列当且仅当 AiA_{i} 的首位数字恰好等于 Ai−1A_{i-1} 的末位数字(2≤i≤K2 \leq i \leq K)。

例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列;12,23,34,5612,23,34,56 不是接龙数列,因为 5656 的首位数字不等于 3434 的末位数字。所有长度为 11 的整数数列都是接龙数列。

现在给定一个长度为 NN 的数列 A1,A2,…,ANA_{1},A_{2},\ldots,A_{N},请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?

输入格式

第一行包含一个整数 NN。

第二行包含 NN 个整数 A1,A2,…,ANA_{1},A_{2},\ldots,A_{N}。

输出格式

一个整数代表答案。

样例

5
11 121 22 12 2023
1

题目来源:洛谷 P9242