Apple Division

use std::io::{self, Read};

macro_rules! input {
    ($it: expr) => ($it.next().unwrap().parse().unwrap());
    ($it: expr, $T: ty) => ($it.next().unwrap().parse::<$T>().unwrap());
}
/*
mod classes;
fn main() {
    println!("{}", "-".repeat(20));
    classes::c02::task_a();
    println!("{}", "-".repeat(20));
}
// */

fn main(){ task();}

#[allow(dead_code)]
fn task(){
    let mut buf = String::new();
    io::stdin().read_to_string(&mut buf).unwrap();

    let mut it = buf.split_whitespace();

    let n: usize = input!(it);
    let mut v: Vec<i32> = vec![0; n];
    for i in 0..n {
        v[i] = input!(it);
    }
    v.sort();

    let mut b1 = 0;
    let mut b2 = 0;

    while !v.is_empty() {
        let curr = v.pop().unwrap();
        if b1 == b2 || b2 > b1 {
            b1+= curr;
        } else  {
            b2+= curr;
        }
    }
    println!("{}", (b1 -b2).abs());
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED