소프티어

import java.io.*;

import java.util.*;

/*

 * 1.난로의 반지름 길이가 연탄의 반지름 길이의 배수인 집에서만 연탄 사용 가능

 * 2. n개의 집에 각가 놓여있는 난로의 반지름 길이가 주어졌을 때

 * 3. 연탄의 반지름을 잘 설정해 최대한 많은 집에서 연탄을 사용할 수 있게 한다.

 */

public class Main {

  public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();

    int[] x = new int[n];

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

      x[i] = sc.nextInt();

    }

    sc.close();

 int result = 0;

    Arrays.sort(x); 

    int max = x[n-1];

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

      int compare = 0;

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

        if(x[k] % j == 0){

          compare++;

        }

      }

      result = Math.max(compare,result);

    }

    System.out.print(result);

  }

}