#include using namespace std; #define rep(i,a,b) for(int i=a;ib;i--) #define int long long const int inf = 100100100100000; const int mod = 1000000007; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int input(){int tmp;cin >> tmp;return tmp;} string raw_input(){string tmp;cin >> tmp;return tmp;} string readline(){string s;getline(cin, s);return s;} void print(int n){cout << n << endl;} void print(vector arr){cout << arr[0];rep(i,1,arr.size()) cout << " " << arr[i];cout << endl;} void print(string s){cout << s << endl;} void print(pair p){cout << p.first << " " << p.second;} void print(vector> arr){rep(i,0,arr.size()){print(arr[i]);}} void print(double n){cout << n << endl;} //main----------------------------------------------------------------------------- int n; int arr[14]; vector bitdp(1<<14,-1); int dfs(int s){ if(bitdp[s] > 0) return bitdp[s]; if(s == (1<> arr[i]; print(dfs(0)); }