该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

限制

• 1000ms
• 512MB

题目描述

cyw 家的果园种了很多的苹果树，最近迎来了收获日！

也就是接下去的 $n$ 天，每天都会有 $1$ 颗重量为 $a_i$ 苹果成熟

她在家把这 $n$ 颗苹果按照顺序排成一排，发现有些苹果居然是一样重的!

cyw 定义一个区间 $[l,r]$ 表示第 $i$ 天到第 $j$ 天，这个天数区间的有趣程度是 $j - i + 1$

但是如果这些天中有苹果的重量是相同的，那么这个区间就是无趣的，有趣程度为 $0$

现在 cyw 想知道，最有趣的天数区间的有趣程度是多少？

输入格式

第一行，一个正整数 $n(1 \leq n \leq 10 ^ 5)$。

第二行，包含 $n$ 个正整数 $a_i(1 \leq a_i \leq 10 ^ 6)$ ，第 $i$ 个整数表示第 $i$ 个苹果的重量。

输出格式

输出一行，包含一个整数，表示最有趣天数区间的有趣程度。

数据范围

对于 $60\%$ 的数据，$1 \leq n \leq 10 ^ 3$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 10 ^ 6$

样例输入

5
1 2 3 2 1

样例输出

3

样例解释

第 $1$ 天到第 $3$ 天的有趣程度是 $3 - 1 + 1 = 3$