#include<bits/stdc++.h>
using namespace std;
const int maxn=10005;
int a[maxn],n;
int f[maxn][2][3];
//第一维：时间
//第二维：是否持有股票
//第三维：动作
// \-0：啥都不干(doge)
//  \-1：买进
//   \-2：卖出
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=2;i<=n;i++){
		f[i][0][0]=max(f[i-1][0][0],f[i-1][0][2]);
		f[i][0][2]=f[i-1][1][0]+a[i];
		f[i][1][0]=max(f[i-1][1][0],f[i-1][1][1]);
		f[i][1][1]=f[i-1][0][0]-a[i];
	}
	cout<<max(f[n][0][0],f[n][0][2]);
	return 0;
}

题目链接就不给了吗？