#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
long long int gcd(long long int a, long long int b) {
  if (b == 0) return a;
  if (a == 0) return b;
  return gcd(b, a % b);
}
long long int pw(long long int x, long long int y) {
  if (y == 0) return 1;
  long long int r = pw(x, y / 2);
  if (y % 2 == 0)
    return r * r;
  else
    return x * r * r;
}
long long int dp[105][105][105] = {0}, a[105];
string s;
long long int solve(long long int l, long long int r, long long int cnt) {
  if (dp[l][r][cnt]) {
    return dp[l][r][cnt];
  }
  if (l >= r) {
    return 0;
  }
  if (l + 1 == r) {
    dp[l][r][cnt] = a[cnt];
    return a[cnt];
  }
  long long int ret = a[cnt] + solve(l + 1, r, 1);
  for (long long int i = l + 1; i < r; i++) {
    if (s[i] == s[l]) {
      ret = max(ret, solve(i, r, cnt + 1) + solve(l + 1, i, 1));
    }
  }
  dp[l][r][cnt] = ret;
  return ret;
}
int main() {
  ios ::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int n;
  cin >> n;
  cin >> s;
  for (long long int i = 1; i < n + 1; i++) {
    cin >> a[i];
  }
  long long int ans = solve(0, n, 1);
  cout << ans << endl;
  return 0;
}
