#include <bits/stdc++.h> using namespace std; const int N =2000; int a[N],f[N],f2[N]; int main() { int n ; cin>>n; for(int i = 1; i <= n; i++){ cin>>a[i]; for(int j = 1; j < i; j++){ if(a[i] > a[j]) f[i] = max(f[i], f[j]); } f[i]++; } for(int i = n; i >= 1; i--){ for(in...