e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Кубики - 2

Кубики - 2

Після Нового року Вітек вирішив стати банкіром і тому почав гратись лише кубиками з цифрами, адже майбутня професія вимагала вміння гарно і вільно оперувати з цифрами та числами. І знову йому подобались такі розташування кубиків, на яких послідовність зображених на них цифр читалось в обох напрямках однаково.
Кожен ранок, прийшовши до дитсадку Вітек відразу дивився на розкладені на підлозі кубики, і, якщо послідовність не читалась в обох напрямках однаково, діставав якусь кількість нових кубиків і розміщував їх праворуч, щоб утворилось таке розміщення кубиків, яке відповідало його вимозі.
Яку найменшу кількість кубиків потрібно доставити для цього Вітеку?

Вхідні дані: У першому рядку – кількість розкладених перед Вітеком кубиків N (1N100), у наступному рядку послідовність з N цифр на кубиках через пропуск.
Вихідні дані: Найменша кількість кубиків, яку потрібно праворуч доставити Вітеку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 
1 3 1 3 3
Вихідні дані #1
3