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) |
English