#include<iostream> #include<algorithm> using namespace std; int N; string S; main() { cin>>N>>S; long L=0,R=0,M=-9e18,now=0; for(int i=0;i<N;i++) { int a;cin>>a; if(S[i]=='R')a=-a; now+=a; M=max(M,max(R-now,now-L)); R=max(R,now); L=min(L,now); } cout<<M<<endl; }