这个o(n)做法能过吗

#include <iostream>
#include <cstdio>
using namespace std;
int a[100001],n,k,s;
int main() {
    scanf("%d",&n);
    for (int i = 0;i < n;i ++) {
        scanf("%d",&k);
        a[k] ++;
    }
    s = a[0];
    for (int i = 0;i < 100001;i ++) {
        s = max(s,a[i]);
    }
    printf("%d",s);
	return 0;
}