Илья живет в прекрасном городе Хордальске.
На его улице расположено \(n\) домов, пронумерованных по порядку от \(1\) до \(n\), причем расстояние между двумя соседними домами равно \(1\). Соседними домами являются \(1\) и \(2\), \(2\) и \(3\), ..., \(n-1\) и \(n\). Дома \(n\) и \(1\) соседними не являются.
Дома покрашены в цвета \(c_1, c_2, \ldots, c_n\), то есть \(i\)-й дом покрашен в цвет \(c_i\). Известно, что Хордальск не является скучным городом, поэтому найдутся хотя бы два дома, покрашенные в разные цвета.
Илья хочет выбрать два дома \(i\) и \(j\) таких, что \(1 \leq i < j \leq n\), а цвета этих домов отличаются: \(c_i \neq c_j\). Затем он пройдет от дома \(i\) до дома \(j\) расстояние \((j-i)\).
Илье нравятся долгие прогулки, поэтому он хочет выбрать дома так, чтобы пройденное им расстояние было максимально возможным.
Помогите Илье, найдите, чему равно это максимальное расстояние.
Примечание
В первом примере оптимальным является маршрут от первого дома до последнего, в котором Илья пройдет расстояние, равное \(5-1 = 4\).
Во втором примере оптимальным является либо маршрут от первого дома до второго, либо от второго до третьего. Оба этих маршрута имеют расстояние, равное \(1\).
В третьем примере оптимальным является маршрут от третьего дома до последнего, на котором Илья пройдет расстояние \(7-3 = 4\).