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