#include int n; int v[1000]; int dp[1000]; int max(int a,int b){ if(a