Problems
Cubes - 2 (RU)
Cubes - 2 (RU)
После Нового года Витэк решил стать банкиром и поэтому стал играться только кубиками с цифрами, ведь будущая профессия требовала умения четко и быстро оперировать с цифрами и числами. И опять ему нравились такие расположения кубиков, на которых последовательность изображенных на них цифр читалась в обеих направлениях одинаково. Каждое утро, придя в детсад Витэк сразу смотрел на разложенные на полу кубики, и если последовательность не читалась в обеих направлениях одинаково, доставал какое-то количество новых кубиков и размещал их правее, чтобы получить такое размещение кубиков, которое соответствовало его требованию. Какое наименьшее количество кубиков нужно доставить для этого Витэку?
\textbf{Входные данные:} В первой строке -- количество разложенных перед Витэком кубиков \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), в следующей строке последовательность из \textbf{N} цифр на кубиках через пробел. \textbf{Выходные данные:} Наименьшее количество кубиков, которое нужно правее доставить Витэку.
Input example #1
5 1 3 1 3 3
Output example #1
3