podmnojestva_cikl

t = open(r'F:\univer\прог\Множ.txt')
n = int(t.readline())
arr = t.readline().split()
t.close()

for i in range(n):
    arr[i] = int(arr[i])
string = ""

for i in range(pow(2,n)):
    string = ""

    for j in range(n):
        if (i & (1 << j)):
            string += str(arr[j])
    if string == "":
        print('{}')
    else:
        print('{', end = '')
        print(string, end = '')
        print('}')