1855: 旅行传送门

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：25 解决：6

题目描述

旅行者没有留下可莉， 可莉觉得人生很短，把时间花费在旅途是非常浪费时间（每到相邻传送门就会花费1个单位时间），所以她向派蒙买了两个时空之球，这种球可以使可莉传送到一个同类型的传送门，

不需要花费任何时间，每一个时空之球只能使用一次，为了尽快到达目的地，可莉希望花费最少的时间到达目的地，但派蒙并没有帮助可莉，笨蛋可莉再次向你寻求帮助，你能帮助她解决问题吗？

（如果不使用时空之球的话，所有传送门都会经过）

输入

第一行 n
第二行 n个整数 ，第 i个数 ai 表示 i位置传送门类型

输出

输出可以少花费的时间

样例输入 复制 

7
1 5 6 2 1 3 5

样例输出 复制 

5

提示

1 <=  ai <= 1000000, n <= 5000; 派蒙不够聪明，（所以她不会走回头路）

注意要输出的结果是什么


样例解释，在位置 2 使用 时空之球 到 位置 7 ，可节省 5 个单位时间