#include using namespace std; using ll = long long; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } int main(){ int n; cin >> n; vector A(n); for(int i = 0; i < n; i++) cin >> A[i]; vector dp(1<