#include #define FOR(i,bg,ed) for(ll i=(bg);i<(ed);i++) #define REP(i,n) FOR(i,0,n) #define MOD 1000000007 #define int long long using namespace std; typedef long long ll; const int INF = 1e9; int N; int a[20]; int dp[20][2]; //[i][0]min, [i][1]max signed main() { cin >> N; REP(i,N) cin >> a[i]; REP(i,20) REP(j,2) { dp[i][j] = (j == 0 ? INF : -INF); } dp[0][0] = dp[0][1] = a[0]; for (int i=1; i