题目描述

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

输入格式

1. 第一行输入一个整数 P（1 ≤ P ≤ 1000000），表示课本的页数。
2. 第二行包含 P 个非负整数，依次表示第 1 页到第 P 页的知识点，每个知识点的值不超过 1e6。

输出格式

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

样例输入

5
1 8 8 8 1

样例输出

2

样例说明

样例输入中，课本共 5 页，知识点依次为 1、8、8、8、1。书中涉及的所有知识点只有 1 和 8 两种。
包含这两种知识点的连续部分有多种，比如第 1-2 页（知识点 1、8）、第 2-5 页（知识点 8、8、8、1）等，其中最短的连续部分长度为 2，因此输出 2。