题目描述

杰西卡需要通过期末考试，她必须掌握课本中所有的知识点。书中的知识点可能被多次提到，她决定只读课本的一个连续部分，且该部分需包含书中所有的知识点。请你找出这样的最短连续部分的页数。

输入格式

第一行一个整数 $P$，表示课本的页数。
第二行包含 $P$ 个非负整数，依次表示第 $1$ 页到第 $P$ 页的知识点。

输出格式

输出一个整数，表示包含所有不同知识点的最短连续部分的页数。

样例

5
1 8 8 8 1

2

样例说明
课本共 $5$ 页，知识点依次为 $1, 8, 8, 8, 1$。书中所有不同的知识点只有 $1$ 和 $8$ 两种。包含这两种知识点的连续部分中，第 $1\sim 2$ 页（知识点 $1, 8$）长度为 $2$，是最短的，故输出 $2$。

数据范围

• $1 \le P \le 10^6$
• 知识点值为非负整数，且不超过 $10^6$