//贪心很有技巧行啊。没想到
#include<stdio.h>
#include<string.h>
int main()
{
int n,a[150001];
int i,j,k;
int t,sum;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum=0;
k=1;
for(i=0;i<n;i++)
{
if(k%2==1)//奇数的时候,加上最大的那个
{
if(a[i]<a[i+1]) continue;
sum+=a[i];
k++;
}
else if(k%2==0)//偶数的时候减去最小的
{
if(a[i]>a[i+1]) continue;
sum-=a[i];
k++;
}
}
printf("%d/n",sum);
}
}
//dp
//dp
#include<iostream>
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int a[151000],s[151000][2][2],i,j,k,n;
scanf("%d",&n);
for(i=0;i<n;++i)
scanf("%d",&a[i]);
memset(s,0,sizeof(s[0][0][0]));
for(i=1;i<=n;++i)
{
s[i][0][0]=max(s[i-1][0][1],s[i-1][1][0])-a[i-1];//奇数选择=上次奇数不选和上次偶数选择的最大值-当前选的
s[i][0][1]=max(s[i-1][0][1],s[i-1][1][0]);//奇数不选=上次奇数不选和上次偶数选择的最大值
s[i][1][0]=max(s[i-1][1][1],s[i-1][0][0])+a[i-1];//偶数选择=上次偶数不选和上次奇数选择的最大值+当前值
s[i][1][1]=max(s[i-1][1][1],s[i-1][0][0]);//偶数不选=上次偶数不选和上次奇数选择的最大值
}
printf("%d/n",max(max(s[n][0][0],s[n][0][1]),max(s[n][1][0],s[n][1][1])));
return 1;
}