#include <bits/stdc++.h> using namespace std; int n; int a[3009],dp1[3009],dp2[3009]; int ans=-0x3f3f3f; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } dp1[1]=1; for(int i=2;i<=n;i++) { dp1[i]=1; for(int l=1;l<i;l++) {...