// https://kth.kattis.com/problems/kth.alginda.quicksort

#![feature(test)]

use std::fmt::Write;
use std::io::{stdin, Read};

mod radix_sort;

use radix_sort::radix_sort;

fn main() {
    let mut buffer = String::new();
    stdin().lock().read_to_string(&mut buffer).unwrap();
    let xs: Vec<i32> = buffer
        .split_ascii_whitespace()
        .skip(1)
        .map(|x| x.parse().unwrap())
        .collect();

    let xs = radix_sort(xs);

    buffer.clear();
    for x in xs {
        writeln!(buffer, "{}", x).unwrap();
    }
    print!("{}", buffer);
}