问题描述

对于一个长度为 $N$ 的整数数列 $A_1, A_2, \dots, A_N$，我们称它为 接龙数列 当且仅当： 对于所有 $2 \le i \le K$，满足 $\text{首位}(A_i) = \text{末位}(A_{i-1})$。

即第 $i$ 个数的首位数字等于第 $i-1$ 个数的末位数字。

例如：$12, 23, 35, 56, 61, 11$ 是接龙数列； 但 $12, 23, 34, 56$ 不是接龙数列，因为 $56$ 的首位 $5 \ne 34$ 的末位 $4$。

所有长度为 $1$ 的整数数列都视为接龙数列。

现在给定一个长度为 $N$ 的数列 $A_1, A_2, \dots, A_N$，请你计算：最少删除多少个数，才能使剩下的序列是接龙数列？

输入格式

第一行包含一个整数 $N$。$(1\le N\le 10^5)$

第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。$(1\le A_i\le 10^9)$

输出格式

输出一个整数，表示最少需要删除的数的个数。

样例输入

5
11 121 22 12 2023

样例输出

1

说明

删除 $22$ 后，剩余序列为 $11, 121, 12, 2023$，它是一个接龙数列。