#include <bits/stdc++.h>
using namespace std;
string s;
long long dp[100005],ans,a[100005],n,stop=-1;//开long long 
int main() {
	cin>>n>>s;
	for(int i=1; i<=n; i++)cin>>a[i];
	dp[1]=a[1];
	for(int i=2; i<=n; i++)
		for(int j=1; j<=i; j++) {
			dp[i]=max(dp[i-j]+a[j],dp[i]);//完全背包
			if(s[i-1]==s[i-j-1]||i-j==stop){
				stop=i-j;break;//停止dp，以免重复 
			}
		}//O(26n)
	return cout<<dp[n],0;
}