fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let mut a: Vec = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); for i in 1..2*n-3 { for p in 0..i { let q: usize = i - p; if p >= q { break; } if p >= n || q >= n { continue; } if a[p] > a[q] { a.swap(p, q); } } } println!("{}", a.iter().map(|i| i.to_string()).collect::>().join(" ")); }