func main()
	var n: int :: cui@inputInt()
	var a: []int :: #[n]int
	for i(0, n - 1)
		do a[i] :: cui@inputInt()
	end for
	for i(1, 2 * n - 4)
		var j: int :: -1
		while loop(true)
			do j :+ 1
			var k: int :: i - j
			if(j >= k)
				break loop
			end if
			if(j < 0 | n <= j | k < 0 | n <= k)
				skip loop
			end if
			if(a[j] > a[k])
				var tmp: int :: a[j]
				do a[j] :: a[k]
				do a[k] :: tmp
			end if
		end while
	end for
	
	for i(0, n - 1)
		do cui@print("\{a[i]}" ~ (i = n - 1 ?("\n", " ")))
	end for
end func