杰西卡的阅读问题 ## 来源 POJ Monthly--2007.08.05 (POJ3320) ## 题目描述 为了准备考试，杰西卡开始读一本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有P页，第i页恰好有一个知识点ai（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。 ## 输入描述 输入的第一行为一个整数P，1≤P≤1000000，代表课本的页数。第2行包含P个非负整数，描述了每一页的知识点，第1个整数是第1页课本上的知识点，第2个整数是第2页课本上的知识点，以此类推。所有这P个整数都在32位有符号整数范围内。 ## 输出描述 输出一行，为求得的答案：把所有知识点都覆盖到的最少连续页数。 ## 样例输入 ```txt 5 1 8 8 8 1 ``` ## 样例输出 ```txt 2 ```