Apple Division

1#include<bits/stdc++.h>
2using namespace std;
3#define int long long
4signed main(){
5  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
6  int n,ans=INT64_MAX; cin>>n;
7  int a[n]; for(auto&x:a) cin>>x;
8  for(int msk=0;msk<(1<<n);++msk){
9    int v[2]{};
10    for(int i=0;i<n;++i) v[msk>>i&1]+=a[i];
11    ans=min(ans,abs(v[0]-v[1]));
12  }
13  cout<<ans<<'\n';
14  return 0;
15}