#include using namespace std; typedef long long ll; void chmax(ll &a, ll b){ if( a < b){ swap(a,b);} return ;} const ll MAX_N = 15; ll dp[1<> N; vector A(N); for(ll i = 0; i < N; i++){ cin >> A[i];} for(ll i = 0; i < 1<> j & 1)){ for(ll k = 0; k < N; k++){ if( !(i >> k & 1) && j != k){ //まだA[j]とA[k]が選ばれていない時に、ペアでA[j],A[k]を選ぶ chmax(dp[i+(1<