#include <bits/stdc++.h>   using namespace std;   int n, mem[505][505];   string s;   int dp(int i, int j) {     if (i > j) return 0;     int &ans = mem[i][j];     if (ans != -1) return ans;     ans = dp(i + 1, j) + 1;     for (int k = i + 1; k <= j; k++)       if (s[i] == s[k]) ans = min(ans, dp(i + 1, k - 1) + dp(k, j));     return ans;   }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);     memset(mem, -1, sizeof(mem));     cin >> n >> s;     cout << dp(0, n - 1) <<   n ;     return 0;   }   