你喜欢玩接龙游戏。

现在有一个长度为n的整数数列：a1,a2...an。

定义接龙数列为当且仅当ai的首位数字恰好等于ai-1的末位数字(2<=i<=n)。

例如12,23,35,56,61,11是接龙数列。12,23,34,56不是接龙数列。

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

给你一个长度为n的数列，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列。

第一行输入一个整数n。

第二行输入n个整数ai。