CF757B Bash‘s Big Day

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, a, f[N];
int main() {
	cin >> n;
	for (int i = 1; i <= n; i ++ ) {
		cin >> a;
		for (int j = 1; j * j <= a; j ++ )
			if (a % j == 0) {
				f[j] ++ ;
				if (j * j != a)
					f[a / j] ++ ;
			}
	}
	int ans = 1;
	for (int i = 2; i < N; i ++ )
		ans = max(ans, f[i]);
	cout << ans;
}