时间限制：1秒　　内存限制：256M

---

【题目描述】

　　为准备考试，Jessica开始阅读一本很厚的课本。要想通过考试，必须把课本中所有知识点都掌握。这本书总共有 \(P\) 页，第 \(i\) 页恰好有一个知识点 \(a[i]\)（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。

【输入格式】

　　第一行一个整数 \(P\)，表示书本的总页数。接下来的一行，包含 \(P\) 个整数，第 \(i\) 整数表示第 \(i\) 页包含的知识点的编号。

【输出格式】

　　一个整数，表示需要阅读的最少连续页数。

【输入输出样例】

　Input

5
1 8 8 8 1

　Output

2

【数据限制】

　　\(100\%\) 的数据满足，\(1≤P≤1,000,000\)，\(0≤a[i]≤10^9\)

【来源】

　　Mr.he