B. Покраска забора

Забор из $n$ досок, каждой назначен цвет. Робот за один час красит произвольный отрезок подряд идущих досок в один цвет; красить поверх уже покрашенного можно. Найдите наименьшее число часов, за которое можно добиться требуемой раскраски.

В первой строке $n$ ($1 \le n \le 300$). Во второй — строка из $n$ заглавных латинских букв: требуемые цвета досок.

Выведите наименьшее число часов покраски.