#include <bits/stdc++.h>
using namespace std;
#define pll pair<ll,ll>
#define pii pair<int,int>
#define mll map<ll,ll>
#define mii map<int,int>
#define mp make_pair
#define pb push_back
#define f(i,b) for(ll i=0;i<(int)b;i++)
#define all(c) (c).begin(), (c).end()
#define F first
#define S second
#define CLR(p) memset(p, 0, sizeof(p))
#define SET(p) memset(p, -1, sizeof(p))
//#define reset(a,0) memset(a,0,sizeof a);
#define boost ios_base::sync_with_stdio(false);cin.tie(NULL);
typedef long long int ll;
const int MAX=1e6+5;
#define MOD 1000000007
/*std::cout << std::fixed;
std::cout << std::setprecision(6);*/
/************************************
*************************************/
int main(){
boost;
ll n;
cin>>n;
string s;
cin>>s;
ll ar[n];
for(ll i=0;i<n;i++)
cin>>ar[i];
ll dp[4];
CLR(dp);
ll h=0,a=0,r=0,d=0,h1=0;
ll sum=0;
ll mini=INT_MAX,id=-1;
for(ll i=0;i<n;i++){
if(s[i]=='h'){
dp[3]+=d;
for(ll i=0;i<4;i++){
if(dp[i]<mini){
mini=dp[i];
id=i;
}
}
sum+=mini;
mini=INT_MAX;
d=0;
for(ll i=id;i<4;i++)
dp[i]=0;
h+=ar[i];
}
if(s[i]=='a'){
// dp[0]+=h;
// h=0;
h1=h;
h=0;
a+=ar[i];
}
if(s[i]=='r'){
dp[1]+=a;
dp[0]+=h1;
h1=0;
a=0;
r+=ar[i];
}
if(s[i]=='d'){
dp[2]+=r;
r=0;
d+=ar[i];
}
// for(ll x:dp)
// cout<<x<<" ";
// cout<<endl;
}
dp[3]+=d;
// a
for(ll i=0;i<4;i++){
if(dp[i]<mini){
mini = dp[i];
id = i;
}
}
sum+=mini;
cout<<sum<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcGxsIHBhaXI8bGwsbGw+CiNkZWZpbmUgcGlpIHBhaXI8aW50LGludD4KI2RlZmluZSBtbGwgbWFwPGxsLGxsPgojZGVmaW5lIG1paSBtYXA8aW50LGludD4KI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmKGksYikgZm9yKGxsIGk9MDtpPChpbnQpYjtpKyspCiNkZWZpbmUgYWxsKGMpIChjKS5iZWdpbigpLCAoYykuZW5kKCkKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKI2RlZmluZSBDTFIocCkgbWVtc2V0KHAsIDAsIHNpemVvZihwKSkKI2RlZmluZSBTRVQocCkgbWVtc2V0KHAsIC0xLCBzaXplb2YocCkpCi8vI2RlZmluZSByZXNldChhLDApIG1lbXNldChhLDAsc2l6ZW9mIGEpOwojZGVmaW5lIGJvb3N0IGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoTlVMTCk7CnR5cGVkZWYgbG9uZyBsb25nIGludCBsbDsKY29uc3QgaW50IE1BWD0xZTYrNTsKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwovKnN0ZDo6Y291dCA8PCBzdGQ6OmZpeGVkOwpzdGQ6OmNvdXQgPDwgc3RkOjpzZXRwcmVjaXNpb24oNik7Ki8KCgoKLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoKCiAKKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8KCgppbnQgbWFpbigpewoJYm9vc3Q7CglsbCBuOwoJY2luPj5uOwoJc3RyaW5nIHM7CgljaW4+PnM7CglsbCBhcltuXTsKCWZvcihsbCBpPTA7aTxuO2krKykKCQljaW4+PmFyW2ldOwoKCWxsIGRwWzRdOwoJQ0xSKGRwKTsKCWxsIGg9MCxhPTAscj0wLGQ9MCxoMT0wOwoJbGwgc3VtPTA7CglsbCBtaW5pPUlOVF9NQVgsaWQ9LTE7Cglmb3IobGwgaT0wO2k8bjtpKyspewoJCWlmKHNbaV09PSdoJyl7CgkJCWRwWzNdKz1kOwoJCQlmb3IobGwgaT0wO2k8NDtpKyspewoJCQkJaWYoZHBbaV08bWluaSl7CgkJCQkJbWluaT1kcFtpXTsKCQkJCQlpZD1pOwoJCQkJfQoJCQl9CgkJCXN1bSs9bWluaTsKCQkJbWluaT1JTlRfTUFYOwoJCQlkPTA7CgkJCWZvcihsbCBpPWlkO2k8NDtpKyspCgkJCQlkcFtpXT0wOwoJCQloKz1hcltpXTsKCQl9CgkJaWYoc1tpXT09J2EnKXsKCQkJLy8gZHBbMF0rPWg7CgkJCS8vIGg9MDsKCQkJaDE9aDsKCQkJaD0wOwoJCQlhKz1hcltpXTsKCQl9CgkJaWYoc1tpXT09J3InKXsKCQkJZHBbMV0rPWE7CgkJCWRwWzBdKz1oMTsKCQkJaDE9MDsKCQkJYT0wOwoJCQlyKz1hcltpXTsKCQl9CgkJaWYoc1tpXT09J2QnKXsKCQkJZHBbMl0rPXI7CgkJCXI9MDsKCQkJZCs9YXJbaV07CgkJfQoJCS8vIGZvcihsbCB4OmRwKQoJCS8vIAljb3V0PDx4PDwiICI7CgkJLy8gY291dDw8ZW5kbDsKCX0KCWRwWzNdKz1kOwoJLy8gYQoJZm9yKGxsIGk9MDtpPDQ7aSsrKXsKCQlpZihkcFtpXTxtaW5pKXsKCQkJbWluaSA9IGRwW2ldOwoJCQlpZCA9IGk7CgkJfQoJfQoJc3VtKz1taW5pOwoJY291dDw8c3VtPDxlbmRsOwoJcmV0dXJuIDA7Cn0=