#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
int n;
int v[1010];
int f[1010];//代表了到了第i个数时候,以它为结尾的高度差
int main(){
    while(cin>>n){
        memset(v,0,sizeof(v));
        memset(f,0,sizeof(f));//清空两个数组元素为0
        for(int i=1;i<=n;i++){
            int temp;
            cin>>temp;
            v[i]=temp;
        }

        //边界是f[1]=0;最大边界是到i,遍历方向逐渐增大
        f[1]=0;
        for(int i=2;i<=n;i++){
            //开始递推公式
            ...