n = int(input())
a = list(map(int, input().split()))
for i in range(len(a)):
    ind = a.index(i+1)
    if ind > i:
        if ind - i > 1:
            if (ind - i) % 2:
                a[i+3:ind+1:2] = a[ind] + a[i+5:ind-1:2]
                a[i], a[i+3] = a[i+3], a[i]
            else:
                a[i:ind+1:2] = a[ind] + a[i+2:ind-1:2]
        elif ind != i:
            if i + 3 < len(a):
                a[ind], a[i+3] = a[i + 3], a[ind]
                a[i], a[i+3] = a[i + 3], a[i]
            else:
                a[ind], a[i-2] = a[i - 2], a[ind]
                a[i], a[i-2] = a[i - 2], a[i]
    else:
        if i - ind > 1:
            if (i - ind) % 2:
                a[ind:i+1:2] = a[i+5:ind-1:2] + a[ind]
                a[i], a[i+3] = a[i+3], a[i]
            else:
                a[i:ind+1:2] = a[ind] + a[i+2:ind-1:2]
        elif ind != i:
            if i + 3 < len(a):
                a[ind], a[i+3] = a[i + 3], a[ind]
                a[i], a[i+3] = a[i + 3], a[i]
            else:
                a[ind], a[i-2] = a[i - 2], a[ind]
                a[i], a[i-2] = a[i - 2], a[i]