#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) { return (ull)rng() % B; }
inline double time() {
    return static_cast<long double>(
               chrono::duration_cast<chrono::nanoseconds>(
                   chrono::steady_clock::now().time_since_epoch())
                   .count()) *
           1e-9;
}

template <class S, S (*op)(S, S), S (*e)()> struct segtree {
    int n;
    vector<S> tree;
    segtree() : segtree(0) {}
    segtree(int n) : n(n), tree(vector<S>(n << 1, e())) {}
    // 未verify(え？)
    segtree(const vector<S> &v) : n((int)v.size()) {
        tree.resize(n * 2);
        for (int i = 0; i < n; ++i) {
            tree[n + i] = v[i];
        }
        for (int i = n - 1; i >= 1; --i) {
            update(i);
        }
    }
    void update(int k) { tree[k] = op(tree[k << 1 | 0], tree[k << 1 | 1]); }
    S operator[](int i) { return tree[i + n]; }
    void set(int i, S x) {
        i += n;
        tree[i] = x;
        while (i >>= 1) {
            update(i);
        }
    }
    // [l,r)
    S query(int l, int r) {
        S sml = e(), smr = e();
        for (l += n, r += n; l < r; l >>= 1, r >>= 1) {
            if (l & 1) sml = op(sml, tree[l++]);
            if (r & 1) smr = op(tree[--r], smr);
        }
        return op(sml, smr);
    }
};

using S = int;
S op(S a, S b) { return a + b; }
S e() { return 0; }

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n;
    cin >> n;
    vector<ll> a(n), b(n); // bは座圧後何番目か？を表す(0-indexed)
    ll res = 0;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    // 極大な区間しか見なくて良い
    vector<int> rmx(n, -1);
    int q;
    cin >> q;
    for (int i = 0; i < q; ++i) {
        int l, r;
        cin >> l >> r;
        l--;
        r--;
        rmx[l] = max(rmx[l], r);
    }

    // 座圧
    auto z = a;
    sort(z.begin(), z.end());
    for (int i = 0; i < n; ++i) {
        b[i] = lower_bound(z.begin(), z.end(), a[i]) - z.begin();
    }

    segtree<S, op, e> seg(n);

    // 左端から区間を伸ばしていく
    int R = 0;
    for (int L = 0; L < n; ++L) {
        // 伸ばせるだけ伸ばす
        while (rmx[L] >= R) {
            // A[R]をpushする
            int i = b[R];
            seg.set(i, 1);
            R += 1;
        }
        if (L == R) {
            R += 1;
        } else {
            // A[L]をpopする
            int i = b[L];
            ll ad = seg.query(i + 1, n);
            res = max(res, ad * z[i]);
            seg.set(i, 0);
        }
    }

    cout << res << endl;
}