move middle

def change(n):

    global l

    mid=n//2

    if ismin(l[mid-1],l,mid):

        t=l[mid-1]

        l.pop(mid-1)

        l=[t]+l

    elif ismin(l[mid+1],l,mid):

        t=l[mid+1]

        l.pop(mid+1)

        l=l+[t]

    else:

        if l[0]>l[-1]:

            t=l[mid]

            l.pop(mid)

            l=l+[t]

        else:

            t=l[mid]

            l.pop(mid)

            l=[t]+l

def ismin(te,l,mid):

    p=min(l[mid-1:mid+2])

    return te==p

n=int(input())

global l

l=list(map(int,input().split()))

T=int(input())

for i in range(T):

    change(n)

print(*l)