牛客周赛 Round 98 E

#include <bits/stdc++.h>
#define REP(i, a, b) for(int i=a; i <=b; i++)
#define for_e(i, u) for(int i = firstE[u]; i; i=e[i].next)
#define QAQ(x) cout<<#x<<": "<<(x)<<endl, exit(0);
#define QWQ(x, y) cout<<#x<<": "<<(x)<<"  "<<#y<<": "<<(y)<<endl, exit(0);
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

const int N = 1e5+5, M = 1e6+5;
const int INF = 1e9, mod = 1e9+7;

int n, m;

int a[N], b[M];

void solve(){
    cin>>n;
    int mx = 0;
    REP(i, 1, n){
        cin>>a[i];
        b[a[i]]++;
        mx = max(mx, a[i]);
    }
    ll ans = 0;
    for(int g = mx; g; --g){
        ll sum = 0;
        for(int k = g; k <= mx; k += g){
            sum += b[k]*k;
        }
        ans = max(ans, sum*g);
    }
    cout<<ans<<endl;
}

int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}
#牛客创作赏金赛#