n = int(input()) miasta = list(map(int, input().split(' '))) znaczkow = {} keys = [] for miasto in miasta: if(miasto not in znaczkow): znaczkow[miasto] = 1 keys.append(miasto) else: znaczkow[miasto] = znaczkow[miasto] + 1 i = 1 while(i <= n): if(i == 1): print(n, end=' ') i += 1 res = 0 for k in keys: zn = znaczkow[k] if(zn >= i): res += (zn // i) * i # print(k, zn, res) print(res, end=' ') i += 1
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 27 28 29 30 | n = int(input()) miasta = list(map(int, input().split(' '))) znaczkow = {} keys = [] for miasto in miasta: if(miasto not in znaczkow): znaczkow[miasto] = 1 keys.append(miasto) else: znaczkow[miasto] = znaczkow[miasto] + 1 i = 1 while(i <= n): if(i == 1): print(n, end=' ') i += 1 res = 0 for k in keys: zn = znaczkow[k] if(zn >= i): res += (zn // i) * i # print(k, zn, res) print(res, end=' ') i += 1 |