import java.util.*;
public class Main {
public static void main
(String[] args
) { Scanner scanner
= new Scanner
(System.
in); int n = scanner.nextInt();
int[] chocolates = new int[n];
int totalSum = 0;
for (int i = 0; i < n; i++) {
chocolates[i] = scanner.nextInt();
totalSum += chocolates[i];
}
scanner.close();
// If total chocolates is odd, cannot divide equally
if (totalSum % 2 != 0) {
return;
}
int target = totalSum / 2;
// DP approach to check if there exists a subset with sum = target
if (canPartition(chocolates, target)) {
} else {
}
}
// Function to check if we can partition into two equal subsets
private static boolean canPartition(int[] chocolates, int target) {
int n = chocolates.length;
boolean[] dp = new boolean[target + 1];
dp[0] = true; // Base case: sum 0 is always possible
for (int num : chocolates) {
for (int j = target; j >= num; j--) {
dp[j] |= dp[j - num]; // If dp[j - num] was true, then dp[j] can be true
}
}
return dp[target];
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzY2FubmVyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludFtdIGNob2NvbGF0ZXMgPSBuZXcgaW50W25dOwogICAgICAgIGludCB0b3RhbFN1bSA9IDA7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgY2hvY29sYXRlc1tpXSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgICAgICB0b3RhbFN1bSArPSBjaG9jb2xhdGVzW2ldOwogICAgICAgIH0KICAgICAgICBzY2FubmVyLmNsb3NlKCk7CiAgICAgICAgLy8gSWYgdG90YWwgY2hvY29sYXRlcyBpcyBvZGQsIGNhbm5vdCBkaXZpZGUgZXF1YWxseQogICAgICAgIGlmICh0b3RhbFN1bSAlIDIgIT0gMCkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk5PIik7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICAgICAgaW50IHRhcmdldCA9IHRvdGFsU3VtIC8gMjsKICAgICAgICAvLyBEUCBhcHByb2FjaCB0byBjaGVjayBpZiB0aGVyZSBleGlzdHMgYSBzdWJzZXQgd2l0aCBzdW0gPSB0YXJnZXQKICAgICAgICBpZiAoY2FuUGFydGl0aW9uKGNob2NvbGF0ZXMsIHRhcmdldCkpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk5PIik7CiAgICAgICAgfQogICAgfQogICAgLy8gRnVuY3Rpb24gdG8gY2hlY2sgaWYgd2UgY2FuIHBhcnRpdGlvbiBpbnRvIHR3byBlcXVhbCBzdWJzZXRzCiAgICBwcml2YXRlIHN0YXRpYyBib29sZWFuIGNhblBhcnRpdGlvbihpbnRbXSBjaG9jb2xhdGVzLCBpbnQgdGFyZ2V0KSB7CiAgICAgICAgaW50IG4gPSBjaG9jb2xhdGVzLmxlbmd0aDsKICAgICAgICBib29sZWFuW10gZHAgPSBuZXcgYm9vbGVhblt0YXJnZXQgKyAxXTsKICAgICAgICBkcFswXSA9IHRydWU7IC8vIEJhc2UgY2FzZTogc3VtIDAgaXMgYWx3YXlzIHBvc3NpYmxlCiAgICAgICAgZm9yIChpbnQgbnVtIDogY2hvY29sYXRlcykgewogICAgICAgICAgICBmb3IgKGludCBqID0gdGFyZ2V0OyBqID49IG51bTsgai0tKSB7CiAgICAgICAgICAgICAgICBkcFtqXSB8PSBkcFtqIC0gbnVtXTsgLy8gSWYgZHBbaiAtIG51bV0gd2FzIHRydWUsIHRoZW4gZHBbal0gY2FuIGJlIHRydWUKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gZHBbdGFyZ2V0XTsKICAgIH0KfQo=