int n = readInt();
        int a []  = new int [n];
        for (int i =0; i <n; i++){
            a[i] = readInt();
        }
        int mini = Integer.MAX_VALUE;
        for (int i = 1; i<=(1<<20); i++){
            int s1=0;
            int s2=0;
            for (int j =0; j<n; j++){
                if ((i&(1<<j))!=0){
                    s1+=a[j];
                }
                else {
                    s2+=a[j];
                }
            }
            mini=min(mini,abs(s1-s2));
        }
        out.print(mini);