Совершенно недавно компания по разработке компьютерных игр "Gold&Silver Software" выпустила новую игру для смартфонов под названием "Однобуквенный палиндром". Игра получилась очень простая, поэтому быстро стала популярной. Игра начинается с того, что игроку выдается строка \textbf{S,} состоящая из \textbf{N }символов на родном языке пользователя. После чего пользователь за некоторое количество ходов должен получить из заданной строки строку, являющуюся однобуквенным палиндромом. За один ход игрок может поменять в строке местами два рядом стоящих символа. \includegraphics{https://static.e-olymp.com/content/5c/5c83491e31b3e11921a6e0e386cdc0b9805b8688.jpg} \textit{Рисунок №1. Примеры однобуквенных палиндромов.} Строка \textbf{S} называется однобуквенным палиндромом, если существует такое натуральное число \textbf{i}, 1 ≤ \textbf{i} ≤ \textbf{N}, что \textbf{S_i}= \textbf{S’_i}, где \textbf{S^\{’\}_1}^\{ \}= \textbf{S_N}_\{, \}\textbf{S^\{’\}_2}^\{ \}= \textbf{S_N_\{-1\}}, …. \textbf{S^\{’\}_N}^\{ \}= \textbf{S_1}_\{. \}Строка \textbf{S^\{’\}} называется "обратной" строке \textbf{S}. \includegraphics{https://static.e-olymp.com/content/f6/f6c74c52885d62c37b1220ee77e920adae879e9d.jpg} \textit{Рисунок №1.Описание второго примера, последовательность из двух ходов.} Для заданной строки \textbf{S} необходимо определить минимальное количество ходов, необходимых для получения из данной строки однобуквенного палиндрома. \InputFile Первая строка входного файла содержит одно целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{250000}). Вторая строка входного файла описывает строку \textbf{S} и содержит \textbf{N} целых чисел от \textbf{1} до \textbf{65535} разделенных одиночными пробелами. Каждое число представляет собой код соответствующего символа в строке. Символы считаются равными, если равны соответствующие им коды. \OutputFile Выходной файл должен содержать одно число -- минимальное количество ходов, необходимых для получения из заданной строки \textbf{S} однобуквенного палиндрома. Гарантируется, что решение существует.