题目描述

给你一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。

我们称数列中第 $i$ 个元素的下标为 $i$。即：$a_i$ 的下标为 $i$。

现在你需要在数列中找到两个相同的元素，并且它们的下标相差最大。

也就是说，你需要找到在数列中找到两个元素 $a_p$ 和 $a_q$ 且 $a_p = a_q$，且 $| p - q |$ 最大。

你需要做的事情是输出满足 $a_p = a_q$ 的 $| p - q |$ 的最大值。

说明：可以取 $p = q$，此时 $a_p = a_q$ 且 $| p - q | = 0$。

输入格式

第一行，一个整数 $n(1 \le n \le 1000)$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

输出格式

输出一个整数，表示满足 $a_p = a_q$ 的 $| p - q |$ 的最大值。

样例

5
3 5 2 3 2

3

8
1 2 3 4 5 6 7 1

7

6
1 3 5 7 9 11

0