У вас есть массив \(a\) из \(n\) целых чисел.
Вы можете не более одного раза применить следующую операцию: выбрать три целых числа \(i\), \(j\), \(x\) (\(1 \le i \le j \le n\)) и присвоить всем элементам массива с индексами от \(i\) до \(j\) значение \(x\). Цена данной операции зависит от выбранных индексов и равна \((j - i + 1)\) бурлей.
Например, массив равен \([1, 2, 3, 4, 5, 1]\). Если мы выберем \(i = 2, j = 4, x = 8\), то после применения данной операции массив будет равен \([1, 8, 8, 8, 5, 1]\).
Какое наименьшее количество бурлей нужно потратить, чтобы сделать все элементы массива равными?
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество бурлей, которое придётся потратить, чтобы сделать все элементы массива равными. Можно показать, что это всегда можно сделать.