#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rep(i,m,n) for(int i = m;i < n;++i) using namespace std; using ll = long long; using R = double; const ll inf = 1LL << 50; const ll MOD = 1e9 + 7; int n, A[14], dp[1 << 14]; void chmax(int &a,int b) { if (a == -1)a = b; else if (a < b)a = b; } int main() { cin >> n; rep(i, 0, n)cin >> A[i]; memset(dp, -1, sizeof(dp)); dp[0] = 0; rep(msk, 0, 1 << n)rep(a, 0, n - 1)rep(b, a + 1, n)if (!(msk&(1<=0) { chmax(dp[msk+(1<