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