fn main() {
    proconio::input! {
        n: usize,
        mut a: [i64; n],
    }
    a.sort();
    let y = -a[0..a.len() / 2].iter().sum::<i64>();
    let x = a.iter().sum::<i64>() + y;
    println!("{}", x - y);
}