c#include <bits/stdc++.h> using namespace std; int A[1001]; int dp1[1001]; int dp2[1001]; int main(){ cin.tie(NULL);
#include <bits/stdc++.h> using namespace std; int A[1001]; int dp1[1001]; int dp2[1001]; int main(){ cin.tie(NULL);