#include using namespace std; typedef long long ll; #define P pair #define FOR(I,A,B) for(ll I = (A); I < (B); ++I) #define FORR(I,A,B) for(ll I = ((B)-1); I >= (A); --I) #define SORT(x) (sort(x.begin(),x.end())) // 0 2 2 3 4 5 8 9 #define REV(x) (reverse(x.begin(),x.end())) //reverse ll gcd(ll a,ll b){if(a> n; vector a(n); FOR(i,0,n){ cin >> a[i]; } ll dp[1<