Кубики - 2
После Нового года Витэк решил стать банкиром и поэтому стал играться только кубиками с цифрами, ведь будущая профессия требовала умения четко и быстро оперировать с цифрами и числами. И опять ему нравились такие расположения кубиков, на которых последовательность изображенных на них цифр читалась в обеих направлениях одинаково.Каждое утро, придя в детсад Витэк сразу смотрел на разложенные на полу кубики, и если последовательность не читалась в обеих направлениях одинаково, доставал какое-то количество новых кубиков и размещал их правее, чтобы получить такое размещение кубиков, которое соответствовало его требованию.Какое наименьшее количество кубиков нужно доставить для этого Витэку?
Входные данные
В первой строке - количество разложенных перед Витэком кубиков N
(1 ≤ N ≤ 100
), в следующей строке последовательность из N
цифр на кубиках через пробел.
Выходные данные
Наименьшее количество кубиков, которое нужно правее доставить Витэку.