#!/usr/bin/env python3 n = int(input()) a = list(map(int, input().split())) for i in range(2*n-3): for p in range(i): q = i - p if 0 <= p < q <= n-1: if a[p] > a[q]: a[p], a[q] = a[q], a[p] print(*a)