#include <bits/stdc++.h>
using namespace std;
long long n, d[1005][1005];
string s;
long long cal(int l, int r) {
  if (d[l][r] != -1) return d[l][r];
  if (l == r) return d[l][r] = 1;
  if (l > r) return d[l][r] = 0;
  d[l][r] = 1 + cal(l + 1, r);
  for (int i = l + 1; i <= r; i++)
    if (s[l] == s[i]) d[l][r] = min(d[l][r], (cal(l + 1, i - 1) + cal(i, r)));
  return d[l][r];
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  cin >> s;
  memset(d, -1, sizeof(d));
  cout << cal(0, n - 1);
}
