#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;
}
