n = int(input())
num = list(map(int, input().split()))
k, m, p = map(int, input().split())
kek = []
for i in range(k - 1, m):
    kek.append(num[i])
kek.sort()
if p == -1:
    kek.reverse()
print(*num[:k - 1], end=' ')
print(*kek, end=' ')
print(*num[m:])