题目描述

有 $n$ 栋从左到右排列的房子，编号为 $1$ 到 $n$，第 $i$ 栋房子的颜色为 $c_i$。

求颜色不同的两栋房子之间的最大距离。两栋编号为 $i,j$ 的房子之间的距离为 $|i-j|$。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $c_1,c_2,\ldots,c_n$。

输出格式

输出一个整数，表示最大距离。

7
1 1 1 6 1 1 1

3

5
1 8 3 8 3

4

20
3 3 3 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 3 3

16

数据范围与提示

• $2 \le n \le 10^5$
• $0 \le c_i \le 10^5$
• 至少有两栋房子的颜色不同