#include #include using namespace std; int max(int a,int b){ if(a>b){ return a; } return b; } int main(){ int N; scanf("%d",&N); int a[N]; for(int i=0;i a[0]){ dp[0][i] = -2147483648; } } for(int i=1;i