#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;}

#include "bits/stdc++.h"using namespace std;using i64 = int64_t;constexpr int P = 998244353;i64 power(i64 a, i64 b, int p = P) {i64 r = 1;for (; b > 0; b >>= 1, a = a * a % p) {if (b & 1) {r = r * a % p;}}return r;}i64 inv(i64 a) {return power(a, P - 2);}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);i64 n;cin >> n;i64 ans = n % P * 49 % P;ans = (ans + (power(10, n) - 1 + P) % P * 40 % P) % P;ans = (ans + (power(100, n) - 1 + P) % P * inv(99) % P * 400 % P) % P;ans = (ans + (P - (power(10, n) - 1 + P) % P * inv(9) % P * 80 % P)) % P;ans = ans * inv(81) % P;cout << ans << '\n';return 0;}