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