n = int(input()) miasta = {} for i in input().split(): miasta.setdefault(i, 0) miasta[i] += 1 m = list(miasta.values()) del miasta #print(m, len(m)) jeden_rodzaj = len(m) == 1 result = [] for i in range(1, n): suma = 0 for j in range(len(m)-1, -1, -1): if m[j] < i: del m[j] else: suma += m[j] // i * i #print(f'suma += {m[j]} // {i} * {i} # {suma=}') print(suma, end=" ") if jeden_rodzaj: print(n) else: print(0)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | n = int(input()) miasta = {} for i in input().split(): miasta.setdefault(i, 0) miasta[i] += 1 m = list(miasta.values()) del miasta #print(m, len(m)) jeden_rodzaj = len(m) == 1 result = [] for i in range(1, n): suma = 0 for j in range(len(m)-1, -1, -1): if m[j] < i: del m[j] else: suma += m[j] // i * i #print(f'suma += {m[j]} // {i} * {i} # {suma=}') print(suma, end=" ") if jeden_rodzaj: print(n) else: print(0) |