牛妹收到了一个项链，这个项链一共有n个珠子，每个珠子都有一个颜色。这n个珠子构成了一个环。 不知为何，牛妹想从项链上截下一段连续的珠子，但是牛妹不喜欢同一个颜色出现两次，所以截下来的这一段珠子中没有相同的颜色。现在牛妹想知道她可以截下的最长的一段珠子为多长？ 第个珠子与第个珠子和第个珠子相邻。(i1且i 特别的，与第1个珠子相邻的珠子为第2个，第n个珠子。 与第n个珠子相邻的珠子为第n-1个，第1个珠子。

备注:

第一个参数n代表珠子个数第二个参数vector a包含n个元素代表每个珠子的颜色。