n = int(input()) miasta = input().split() result = "" licznik = dict() for i in miasta: if licznik.get(i): licznik[i] += 1 else: licznik[i] = 1 wystapienia = sorted(licznik.values())[::-1] for i in range(1,n+1): suma = 0 for x in wystapienia: if x // i > 0: suma += (x//i)*i else: break result += str(suma) + " " print(result)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | n = int(input()) miasta = input().split() result = "" licznik = dict() for i in miasta: if licznik.get(i): licznik[i] += 1 else: licznik[i] = 1 wystapienia = sorted(licznik.values())[::-1] for i in range(1,n+1): suma = 0 for x in wystapienia: if x // i > 0: suma += (x//i)*i else: break result += str(suma) + " " print(result) |