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

题目描述

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

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

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

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

输入格式

• 第一行输入一个整数表示房子的个数 n。
• 第二行输入 n 栋房子的颜色 colors1, colors2, …, colorsn。

输出格式

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

样例输入 1

7
1 1 1 6 1 1 1

样例输出 1

3

样例输入 2

5
1 8 3 8 3

样例输出 2

4

样例输入 3

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

样例输出 3

16

说明

样例 1 解释

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

数据范围

• 对于 20% 的数据，满足 1 ≤ n ≤ 2000；
• 对于 100% 的数据，满足 2 ≤ n ≤ 1e5，0 ≤ colorsi ≤ 1e5，且至少存在 2 栋颜色不同的房子。