a = [1]
ordinal = [1]
counter = {1: 1}
for i in range(100):
    a.append(ordinal[i])
    if ordinal[i] not in counter:
        counter[ordinal[i]] = 0
    counter[ordinal[i]] += 1
    ordinal.append(counter[ordinal[i]])
    a.append(a[i+1])
    counter[a[i+1]] += 1
    ordinal.append(counter[a[i+1]])
print(a)