题目描述

杰西卡是个很可爱的女孩。最近她有一个问题。期末考试快到了，可是她时间很少。如果她想通过，她必须掌握在一本厚厚的教科书中的所有知识点。这本书每一页一个知识点，知识点不止一次出现。杰西卡决定只读这本书的一个连续部分，其中包含了全书的全部知识点。当然，连续部分应该尽可能的薄。

格式

输入格式

输入的第一行是一个整数 \(P\)，这是杰西卡的书的页数。

第二行包含 \(P\) 个非负整数，描述每一页的知识点。

出现的所有整数都在 \(2^{31}\) 整数内。

输出格式

包含书中所有知识点的书中最短连续部分的页数。

样例1

样例输入1

5
1 8 8 8 1

样例输出1

2

限制

时间：\(1s\) 空间：\(128M\)

对于 \(30\%：1<=P<=1000\)

对于 \(100\%：1<=P<=100,000\)

来源

地址：\(zloj,J2020\)域
作者：\(jialiang2509\)
模拟赛 \(T3\)