import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); int[] A = new int[n]; for(int i=0;i<n;i++){ A[i] = sc.nextInt(); } int[] dp = new int[n+1]; dp[0] = 0; dp[1] = A[0]; if(n==1 ){ System...