def main(): n = int(input()) a = list(map(int, input().split())) for i in range(1, 2*n-2): for p in range((i+1)//2): q = i - p if q > (n - 1): continue if a[p] > a[q]: a[p], a[q] = a[q], a[p] print(*a) if __name__ == "__main__": main()