use std::{
    error::Error,
    fs::File,
    io::{BufRead, BufReader, BufWriter, Write},
};

fn main() -> Result<(), Box<dyn Error>> {
    let input_file = File::open("algsort.in")?;
    let mut buf_reader = BufReader::new(input_file);
    let output_file = File::create("algsort.out")?;
    let mut buf_writer = BufWriter::new(output_file);
    let mut line = String::new();
    buf_reader.read_line(&mut line)?;

    let n: usize = line.trim().parse()?;
    let mut v = Vec::with_capacity(n);

    line.clear();
    buf_reader.read_line(&mut line)?;
    let mut line_it = line.split_whitespace();
    for _ in 0..n {
        v.push(line_it.next().unwrap().parse::<u32>()?);
    }

    v.sort();

    for val in &v {
        write!(buf_writer, "{} ", *val)?;
    }

    Ok(())
}