Придумать алгоритм

n = int(input())
A = []
#Ввод массива A (по строчкам)
for _ in range(2 ** n):
    A += [int(input())]
A.sort()
 
B = []
for i in range(n):
    for j in range(2 ** n):
        if A[j] > sum(B): #Проверяем, могло ли число быть составленным из уже имеющихся
            B += [A[j]]
            break
print(B)

def solve(a):
    if a[0] != 0:
        return 0
    b = [a[1]]
    a2 = [0]
    y = b[0]
 
    while True:
        addToA = [x + y for x in a2]
        for i in addToA:
            if (i not in a) or (i in a2):
                return 0
        a2 += addToA
        if len(a2) == len(a):
            return b
        for i in a:
            if i not in a2:
                y = i
                break
        b.append(y)
 
n = int(input())
a = [int(input()) for _ in range(2 ** n)]
a.sort()
answer = solve(a)
if answer == 0:
    print("impossible")
else:
    for element in answer:
        print(element)

N = int(input())
a = []
 
for i in range(2 ** N):
    a.append(int(input()))
a.sort()
 
if N == 1:
    print(a[-1])
 
elif 0 not in a:
    print('impossible')
 
elif N == 2:
    if a[1] + a[2] == a[3]:
        result = [a[1], a[2]]
        print(*result)
    else:
        print('impossible')
 
else:
    result = [a[1], a[2]]
 
    for j in range(3, 2 ** N):
        if a[j] != result[0] + result[-1]:
            result.append(a[j])
 
    result = result[:N]
 
    SUMS = [a[0], result[0]]
    SUMS_1 = []
    for g in range(1, N):
        x = result[g]
        for g1 in range(len(SUMS)):
            SUMS1 = SUMS[g1] + x
            SUMS_1.append(SUMS1)
        SUMS = SUMS + SUMS_1
        SUMS_1 = []
    SUMS.sort()
 
    if SUMS == a:
        result = result[:N]
        print(*result)
    else:
        print('impossible')

def sum(result, v, index, curSum):
        if index < len(v):
            curSum += v[index]
            for i in range(index + 1, len(v)):
                res = sum(result, v, i, curSum)
                result += [res]
        
        return curSum
def f(arr):
    result = []
    for i in range(len(arr)):
        res = sum(result, arr, i, 0)
        result += [res]
    
    return result
 
n = int(input())
arr = [int(input()) for _ in range(2 ** n)]
arr.sort()
if arr[0] != 0:
    print("impossible")
else:
    del arr[0]
    check = arr[:]
    answer = [arr[0]]
    while True:
        sums = f(answer)
        for i in sums:
            if i in arr:
                arr.remove(i)
        if len(arr) == 0:
            break
        else:
            answer += [arr[0]]
 
    if len(answer) == n:
        if set(f(answer)) == set(check):
            for i in answer:
                print(i)        
        else:
            print("impossible")
    else:
        print("impossible")

def solve(a):
    if a[0] != 0:
        return 0
    b = [a[1]]
    a2 = [0]
    y = b[0]
 
    while True:
        addToA = [x + y for x in a2]
        for i in addToA:
            if (i not in a) or (i in a2):
                return 0
        a2 += addToA
        if len(a2) == len(a):
            return b
        for i in a:
            if i not in a2:
                y = i
                break
        b.append(y)
 
n = int(input())
a = [int(input()) for _ in range(2 ** n)]
if n == 1:
    print(a[-1])
    0
elif n == 2:
    if a[1] + a[2] == a[3]:
        result = [a[1], a[2]]
        print(*result)
    else:
        print('impossible')
else:
  a.sort()
  answer = solve(a)
  if answer == 0:
      print("impossible")
  else:
      for element in answer:
          print(element)

if a[1] + a[2] == a[3]:
        result = [a[1], a[2]]
        print(*result)
    else:
        print('impossible')