#include<bits/stdc++.h> using namespace std; int f[101][101],st[111111]; int n,mid,sum; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>st[i]; sum+=st[i]; } mid=sum/2; for(int i=1;i<=n;i++) for(int j=1;j<=mid;j++) { f[i][j]=f[i-1][j]; if(j>=st[i]) f[i][j]=max(f[i-1][j],f[i-1][j-st[i]]+st[i]); } cout<<sum-2*f[n][mid]; }