소프티어

#include <iostream>

#include<vector>

using namespace std;

int main(void)

{

  int n;

  cin >> n;

  vector<int> home(n);

  vector<int> cnt(n, 0); 

  int max=-1;

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

    cin >> home[i];

    if(home[i] > max){

      max = home[i];

    }

  }

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

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

      if(home[j]>0 && home[j]%i==0){

        cnt[i]++;

      }

    }

  }

  int result=-1;

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

    if(cnt[i] > result){

      result = cnt[i];

    }

  }

  cout << result << endl;

  return 0;

}