#include <bits/stdc++.h>
using namespace std;
int dp[1000][1000];
int main() {
  ios_base::sync_with_stdio(false);
  int n;
  cin >> n;
  int *arr = new int[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  for (int i = 0; i < n; i++) {
    dp[i][i] = 1;
    for (int j = i + 1; j < n; j++) {
      dp[i][j] = j - i + 1;
    }
  }
  for (int ln = 2; ln <= n; ln++) {
    for (int i = 0; i <= n - ln; i++) {
      int st = i, en = i + ln - 1;
      for (int j = st; j < en; j++) {
        dp[st][en] = min(dp[st][en], dp[st][j] + dp[j + 1][en]);
      }
      if (arr[st] == arr[en]) {
        dp[st][en] = min(dp[st][en], ln == 2 ? 1 : dp[st + 1][en - 1]);
      }
    }
  }
  cout << dp[0][n - 1];
  return 0;
}
