对于一个长度为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，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？仅当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。1.

一个整数代表答案。