def  main():

    line = raw_input()
    N = int(line.split()[0])
    
    line = raw_input()
    lines = line.split()
    
    label = []
    for item in lines:
        label.append(int(item))
    
    kinds = set(label)
    times = {}
    
    for kind in kinds:
        times[kind] = label.count(kind)
    
    
    num = 1
    flag = 0
    while True:
        if N%num == 0:
            avg = N/num
            good = 1
            for kind in kinds:
                if times[kind]%avg != 0:
                    good = 0
                    break
            
            if good == 1:
                flag = 1
            
        if flag == 1 or num>N/2+1:
            break
            
        num += 1
    
    res = 0
    if flag == 1:
        res = num
    return res