n = int(input())
numbers = []
for i in range(n):
    number = int(input())
    numbers.append(number)
print('Initial array:')
length = len(str(max(numbers)))
for numb in numbers:
    if numb == numbers[n - 1]:
        print(numb)
    else:
        print(numb,', ', sep='', end='')
print('**********')
for i in range(length):
    bucket = [[] for k in range(10)]
    for x in numbers:
        figure = x // 10**i % 10
        bucket[figure].append(x)
    numbers = []
    print('Phase', i + 1)
    for j in range(10):
        numbers += bucket[j]
        if len(bucket[j]) == 0:
            print('Bucket ' , j, ':', ' empty', sep='')
        else:
            print('Bucket ', j, ': ', sep='', end='')
            for k in range(len(bucket[j])):
                if bucket[j][k] - 10 < 0:
                    if k != len(bucket[j]) - 1:
                        print(0, bucket[j][k], ',', sep='', end='')
                    else:
                        print(0, bucket[j][k], sep='')
                else:
                    if k != len(bucket[j]) - 1:
                        print(bucket[j][k], ', ', sep='', end='')
                    else:
                        print(bucket[j][k], sep='')
    print('**********')
print('Sorted array:')
for numb in numbers:
    if numb == numbers[n - 1]:
        print(numb)
    else:
        print(numb,', ', sep='', end='')