#include #include #include #include #include #include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin>>n; vector a(n); for(int i = 0;i>a[i]; vector>> dp(n+1,vector>(n+1,vector(3,1e9))); dp[0][0][2] = 0; for(int i = 0;i