#include #define INF 1e9 #define llINF 1e18 #define MOD 1e9+7 #define pb push_back #define mp make_pair #define F first #define S second #define ll long long using namespace std; int n; vectorvll(50); ll memo[60000]={}; ll dfs(int used,ll sum,ll ma){ if(memo[used]>ma)return memo[used]; memo[used]=ma; if(used==((1<>n; for(int i=0;i>vll[i]; cout<