#include<iostream> #include<vector> #include<algorithm> #include<cstdio> using namespace std; int main() { int n; while (cin >> n) { vector<int> dp1(n); //最長遞增子序列 vector<int> dp2(n); //最長不遞增子序列 vector<int> arr(n); for (int i = 0; i < n;...