#include #include #include using namespace std; int main(){ int N; int a[1001],dp[1001]; cin >> N; for(int i=1;i<=N;i++)cin >> a[i]; dp[0]=0; dp[1]=a[1]; for(int i=2;i<=N;i++){ int Max=0; for(int j=1;j