public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int max = Integer.MIN_VALUE; int[] ans = new int[n]; for(int i = 0; i<n; i++){ ans[i] = in.nextInt(); max = Math.max(max, ans[i]); } int[] dp = new int[max+1]; int sum = 0; for(...