print((lambda l:'\n'.join([''.join(list(map(str,l))[:i+1])for i in range(len(l))])+'\n'+str(sum(l)))(sorted([int(input())for i in range(int(input()))])))

# 读取输入
n = int(input())
nums = []
for _ in range(n):
    nums.append(int(input()))
total_sum = 0

# 排序列表
nums.sort()

# 输出排序后的整数和
running_sum = 0
for i in range(n):
    running_sum += nums[i]
    print("".join(str(x) for x in nums[:i+1]))
print(running_sum)