有一个序列 a1~an

初始时集合中只有一个元素 ai ，并有两个指针 l=r=i 。

每次可以选择如下两个操作之一，直到结束：

1.将l减一，然后检查集合中是否已有al。如果有，那么立即结束，否则往集合中插入al。

2.将r加一，然后检查集合中是否已有ar。如果有，那么立即结束，否则往集合中插入ar。

f(i)为能够结束的最小操作次数

给一个n 和一个序列a

n<=2e5

1<=a[i]<=1e9