eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кубики - 2

Кубики - 2

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

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

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

Приклад

Вхідні дані #1
5 
1 3 1 3 3
Вихідні дані #1
3