Вам задан массив \(a\) длины \(n\). Вы можете выбрать один отрезок \([l, r]\) (\(1 \le l \le r \le n\)) и целое число \(k\) (положительное, отрицательное или ноль) и изменить \(a_l, a_{l + 1}, \dots, a_r\) на \(k\) каждое (другими словами, \(a_i := a_i + k\) для каждого \(l \le i \le r\)).
Какое максимально возможное количество элементов со значением \(c\) может быть получено после одной такой операции?
Выходные данные
Выведите единственное число — максимально возможное количество элементов со значением \(c\), которое может быть получено после одной операции описанной выше.
Примечание
В первом примере можно выбрать любой отрезок и \(k = 0\). Массив после применения операции не изменится.
Во втором примере можно выбрать отрезок \([1, 3]\) и \(k = -4\). Массив примет вид \([2, -2, 2]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 9
9 9 9 9 9 9
|
6
|
|
2
|
3 2
6 2 6
|
2
|