Напишите программу, которая выводит часть последовательности 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 ... (число повторяется столько раз, чему равно). На вход программе передаётся неотрицательное целое число n — столько элементов последовательности должна отобразить программа. На выходе ожидается последовательность чисел, записанных через пробел в одну строку. Например, если n = 7, то программа должна вывести 1 2 2 3 3 3 4.

#1
n = int(input())
a = []
for i in range(n):
    a.append(i + 1)
    for j in range(i):
        a.append(i + 1)
for i in range(n - 1):
    print(a[i], end=' ')
print(a[n - 1])
#2
n = int(input())
for i in range(1, n + 1):
    print((str(i) + ' ') * i, end='')