测了几个样例，不知道对不对

//f[i][j]表示考虑前i个物品，两个背包的差值为j的情况下的最大重量和
//ans=f[n][0]/2 (即求出来的是最大的可能)
#include <bits/stdc++.h>
using namespace std;
int f[105][2005]; 
int w[105]; 

int main() {
    int n; cin>>n;
    for (int i=1; i<=n; i++) cin>>w[i];
    memset(f,-1,sizeof(f));
    f[0][0]=0;
    for (int i=1; i<=n; i++) {
        for (int j=0; j<=2000; j++) {
            if (f[i-1][j]!=-1) {
                f[i][j]=max(f[i][j],f[i-1][j]);
                if (w[i]>j) f[i][w[i]-j]=max(f[i][w[i]-j], f[i-1][j]+w[i]);
                else f[i][j-w[i]]=max(f[i][j-w[i]],f[i-1][j]+w[i]);
                f[i][j+w[i]]=max(f[i][j+w[i]],f[i-1][j]+w[i]);
            }
        }
    }
    if (f[n][0]>0) cout<<f[n][0]/2<<endl;
    else cout<<"Impossible"<<endl;
    return 0;
}