#include #include #include using namespace std; using ll = long long; int main(void){ int n; cin >> n; vector a(n), used(n); for(auto&x:a) cin >> x; int ans=0, m=n/2; auto dfs=[&](auto dfs, int step, int now)->void { if(step==m){ ans=max(ans, now); return; } for(int i=0; i