Cerința

Avem un vector de n elemente naturale nenule. O operație constă în alegerea unei subsecvențe (elemente adiacente) palindromice și eliminarea ei din vector, în urma eliminării elementele rămase se vor restrânge. Care este numărul minim de operații necesar pentru a elimina toate elementele?

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul X, răspunsul la întrebarea din enunț.

Restricții și precizări

• 1 ≤ n ≤ 500.
• cele n numere citite vor fi mai mici sau egale cu 100.

Exemplu:

Intrare

6
1 2 3 2 2 1

Ieșire

2

Explicație

Operațiile sunt: 1 2 3 2 2 1 -> 1 2 2 2 1 -> Ø. Există mai multe soluții.