소프티어

#include<iostream>

#include<vector>

using namespace std;

int find_max(vector<int> v){

  int siz=v.size();

  int max=2;

  for (int i=0;i<siz;i++){

    if (v[i]>max){

      max=v[i];

    }

  }

  return max;

}

int main(int argc, char** argv)

{

  int home;

  cin>>home;

  vector <int> a(home);

  for(int i=0;i<home;i++){

    cin >>a[i];

  }

  int maxx=find_max(a);

  int result=0;

  int max_result=1;

  for (int i=2;i<=maxx;i++){

    for (int j=0;j<home;j++){

      if (a[j]%i==0){

        result++;

      }

    }

    if (result>max_result){

      max_result=result;

    }

    result=0;

  }

  cout<<max_result;

  return 0;

}