/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
			int[] arr = {5, 10, 5, 10, 1, 1, 8, 2};
 
		int n = arr.length;
 
		int[] dp = new int[n];
		Arrays.fill(dp, Integer.MIN_VALUE);
 
		dp[0] = 0;
		dp[1] = arr[0] - arr[1];
		dp[2] = arr[0] - arr[2];
 
		for(int i = 3; i < n; i++){
		for(int j = i - 1; j >= 2; j--){
			dp[i] = Math.max(dp[i], arr[j] - arr[i] + dp[j - 1]);
		}
		}
			System.out.println(dp[n-1]);
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkJaW50W10gYXJyID0gezUsIDEwLCA1LCAxMCwgMSwgMSwgOCwgMn07CgkJCgkJaW50IG4gPSBhcnIubGVuZ3RoOwoJCQoJCWludFtdIGRwID0gbmV3IGludFtuXTsKCQlBcnJheXMuZmlsbChkcCwgSW50ZWdlci5NSU5fVkFMVUUpOwoJCQoJCWRwWzBdID0gMDsKCQlkcFsxXSA9IGFyclswXSAtIGFyclsxXTsKCQlkcFsyXSA9IGFyclswXSAtIGFyclsyXTsKCQkKCQlmb3IoaW50IGkgPSAzOyBpIDwgbjsgaSsrKXsKCQlmb3IoaW50IGogPSBpIC0gMTsgaiA+PSAyOyBqLS0pewoJCQlkcFtpXSA9IE1hdGgubWF4KGRwW2ldLCBhcnJbal0gLSBhcnJbaV0gKyBkcFtqIC0gMV0pOwoJCX0KCQl9CgkJCVN5c3RlbS5vdXQucHJpbnRsbihkcFtuLTFdKTsKCQoJfQp9