#include <bits/stdc++.h>
using namespace std;
#include "research.h"
map <int,int> mp;
vector <int> b;
void init(int n, vector<int> a)
{
    b = a;
}


long long get(int l, int r)
{
    #define fi first
    #define se second
    mp.clear();
    long long res = 0;
    for (int i = l-1; i < r; i++)
    {
        mp[b[i]]++;
        if (b[i]*mp[b[i]] > res)
        {
            res = b[i]*mp[b[i]];
        }
    }
    return res;
}
/*int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n), l(m), r(m);
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(int i = 0; i < m; i++)
        cin >> l[i] >> r[i];
    init(n, a);
    for(int i = 0; i < m; i++){
        cout << get(l[i], r[i]) << endl;
    }
    return 0;
}*/