#include using namespace std; typedef long long ll; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr) #define all(x) (x).begin(),(x).end() #define pb push_back #define fi first #define se second const ll INF=LLONG_MAX/4; ll dp[16][2]; int main() { int n; cin >>n; vector a(n); rep(i,n) cin >>a[i]; rep(i,n) { dp[i][0]=-INF; dp[i][1]=INF; } dp[0][0]=dp[0][1]=a[0]; for(int i=1; i