n = int(input())
a = list(map(int, input().split()))
m1 = max(a)
m2 = min(a)
b = []
for i in range(n):
    if a[i] != m1 and a[i] != m2:
        b.append(a[i])
    elif a[i] == m1:
        b.append(m2)
    elif a[i] == m2:
        b.append(m1)
print(*b)