#include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int main(){ int N; cin >> N; int a[N]; for(int i=0;i> a[i]; int dp[1<