#include #include #define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) using namespace atcoder; using namespace std; typedef long long ll; void solve() { int n; cin >> n; vector a(n); rep(i, 0, n) cin >> a[i]; int mx = 0, mn = 0, ad = 0; rep(i, 0, n) { string s; cin >> s; mx += s == "max"; mn += s == "min"; ad += s == "add"; } sort(a.begin(), a.end()); while (mn) { a.pop_back(); mn--; } n = a.size(); a.insert(a.begin(), a.back()); a.pop_back(); reverse(a.begin(), a.end()); ll ans = 0; while (ad) { ans += a.back(); a.pop_back(); ad--; } while (mx) { ans = max(ans, a.back()); a.pop_back(); mx--; } cout << ans << endl; // auto check = [&](ll mid) { // auto b = a; // int bi = 0; // rep(i, 0, n) bi += a[i] >= mid; // }; // auto binary = [&]() { // ll ac = 0, wa = 1e18; // ll mid = ac + (wa - ac) / 2; // while (wa - ac > 1) { // if (check(mid)) // ac = mid; // else // wa = mid; // mid = ac + (wa - ac) / 2; // } // return ac; // }; // cout << binary() << endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; while (t--) { solve(); } }