伊利亚住在一个美丽的 Chordalsk 市。
伊利亚住的街上有 n 栋房子，它们从左到右依次为 1 号到 n 号;每两个相邻房子之间的距离为 1 个单位。相邻的房子是 1 号和 2 号 , 2 号和 3 号，…，n-1 号和 n 号。n 号房子和 1 号的房子不相邻。
i 号房子的颜色是 Ci。每个人都知道伊利亚是一个有趣的人，所以在这些房子中至少有两种不同的颜色。
伊利亚想要选择第 i 号房子和第 j 号房子（1<=i<j<=n），他们的颜色不相同（Ci !=
Cj）。她从 i 号房子走到 j 号房子一共经过了（j-i）的距离。伊利亚喜欢长距离的行走，所以她想选择两个房子使得她能行走的距离尽可能的长。
帮助伊利亚，找到她一次能行走最长的距离。