CF1119A.Ilya and a Colorful Walk

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Ilya and a Colorful Walk

题目描述

ilya 有很多房子,每个房子都有一个颜色。因为 ilya 喜欢散步,所以想要选最远的两个不同颜色的房子作为散步的起点和终点。输出这个最远距离。

输入格式

第一行一个整数 nn,表示有多少房子。

第二行 nn 个整数,表示颜色,相同的数字表示相同的颜色,不同的数字表示不同的颜色。

输出格式

输出最大距离。

样例

5
1 2 3 2 3
4
3
1 2 1
1
7
1 1 3 1 1 1 1
4

在线编程 IDE

建议全屏模式获得最佳体验