题目描述

街道旁有一排 $N$ 栋房子，每栋房子被涂成一种颜色。颜色用整数表示，第 $i$ 栋房子的颜色为 $colors[i]$。

你需要找出两栋颜色不同的房子，使得它们之间的距离最大。两栋房子 $i$ 和 $j$ 之间的距离定义为 $|i - j|$。

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

注意：

• 至少存在两栋颜色不同的房子。
• 为了最大化距离，我们通常考虑最左端或最右端的房子与另一端颜色不同的房子之间的距离。

输入格式

第一行包含一个整数 $N$，表示房子的数量。 第二行包含 $N$ 个整数，表示每栋房子的颜色 $colors[i]$。

数据范围：

• $2 \le N \le 100$
• $0 \le colors[i] \le 100$
• 至少存在两个 $i, j$ 使得 $colors[i] \neq colors[j]$

输出格式

输出一个整数，表示颜色不同的两栋房子之间的最大距离。

5
1 1 1 6 1

3