#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; typedef modint998244353 mint; #define rep(i,a,b) for(ll i=a;i=b;i--) const ll inf=1e18; ll n; string s; ll a[200005],r[200005],b[200005],c[200005]; int main(void){ cin.tie(0); ios::sync_with_stdio(0); cin>>n>>s; rep(i,0,n){ cin>>a[i]; if(s[i]=='R'){ r[i+1]=r[i]+a[i]; b[i+1]=b[i]; }else{ b[i+1]=b[i]+a[i]; r[i+1]=r[i]; } c[i+1]=(r[i+1]-b[i+1]); } sort(c,c+n+1); cout<