n=gets.to_i
as=gets.split.map(&:to_i)
(1...2*n-3).each{|i|
    (0..i/2).each{|p|
        q = i - p
        if p>=n || q>=n
            next
        end
        if as[p] > as[q]
            as[p], as[q] = as[q], as[p]
        end
    }
}
puts as.join(' ')