cod python

n = int(input())
ops = [x for x in input().split()]

arr = []

for x in ops:
    if x != '?':
        arr.append(int(x))
    else:
        arr.sort()
        l = len(arr)

        if l % 2 == 1:
            print(arr[l//2], end=" ")
        else:
            print((arr[l//2-1] + arr[l//2]) // 2, end=" ")

        print(tuple(arr))