Решение задачи Турнир с Яндекс Контест

n = int(input())
a = list(map(int, input().split()))
idx = [i for i in range(n)]
d = []
# print('a = ', a)
# print('idx = ', idx)
for i in range(n):
    d.append([0] * n)
# print('h_a = ', h_a)
# print('h_idx', h_idx)
for i in range(n - 1):
    h_a, h_idx = a, idx
    h_a, h_idx = zip(*sorted(zip(h_a, h_idx)))
    h_a = list(h_a)
    h_idx = list(h_idx)
    for j in range(i + 1, n):
        if d[h_idx[i]][h_idx[j]] > 0:
            continue
        elif h_a[i] > 0:
            d[h_idx[i]][h_idx[j]] = 1
            d[h_idx[j]][h_idx[i]] = 1
            h_a[i] -= 1
            a[h_idx[j]] -= 1
        elif h_a[i] == 0:
            d[h_idx[j]][h_idx[i]] = 2
            a[h_idx[j]] -= 2
    a[h_idx[i]] = -i - 1
for i in range(n):
    print(*d[i])