public static void main(String[] args) {
		Random gen = new Random();
		for (int times = 0; times < 1000; ++times) {
			int n;
			if (args.length == 1) {
				n = Integer.valueOf(args[0]);
			} else {
				n = gen.nextInt(10000) + 1;
			}
			List<Integer> A = new ArrayList<Integer>();
			for (int i = 0; i < n; ++i) {
				A.add(abs(gen.nextInt()));
			}
			System.out.println(find_battery_capacity(A));
			assert (check_ans(A) == find_battery_capacity(A));
		}
	}