#include <iostream>
#include <cstring>
#include <iomanip>
#define maxSize 35
using namespace std;
void change(int num[], int n) {//改变数列
for (int i = 1; i < n; i++) {
num[i] = num[i + 1] - num[i];
}
}
int main() {
int n,num[maxSize],sum = 0;
memset(num, 0, sizeof(num));//初始化
cin >> n;
for (int i = 1; i <= n; i++)
cin >> num[i];
for (int i = n; i > 0; i--) {
sum += num[i];
change(num, i);//改变数列
}
cout << sum << endl;
return 0;
}
2017.1.8 3stone