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

题目描述

在一个被称为“彩虹街”的小镇上，有一条街道上有 $n$ 栋房子，这些房子按照从左到右的顺序依次编号为 $1$ 到 $n$。

每栋房子都被粉刷了一种颜色，用 $colors_i$来代表第 $i$ 栋房子被粉刷的颜色。

你的任务是找出两栋颜色不同的房子之间的最大距离，并输出这个最大距离。

这里的两栋房子之间的距离，指的是它们的编号之差的绝对值。

输入格式

第一行输入一个整数表示房子的个数 $n$。

第二行输入 $n$ 栋房子的颜色$colors_1,colors_2,…,color_n$。

输出格式

两栋颜色不同房子之间的最大距离。

7
1 1 1 6 1 1 1

3

5
1 8 3 8 3

4

5
2 1 2 2 2

3

样例解释1

有 $7$ 栋房子的颜色分别为：$1$ $1$ $1$ $6$ $1$ $1$ ，其中第 $1$ 座房子和第 $4$ 栋房子颜色不同，且距离最远，最远距离为 $4−1=3$。

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10^5,0 \le colors_i \le 10^5,且至少存在 2 栋颜色不同的房子$。