import java.util.Scanner;

public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  }
} import java.util.Scanner; Scanner java.util public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  }
} Main public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  } main {
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc int w[]=new int[n]; w new int[n] n for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      w[i]=sc.nextInt();
    } {
      w[i]=sc.nextInt();
    } w[i]=sc.nextInt() w[i] w i sc.nextInt() sc.nextInt sc int total=0; total 0 double chuo; chuo int s11=0; s11 0 int s21=0; s21 0 int s12=0; s12 0 int s22=0; s22 0 int k=0; k 0 for(int i=0;i<n;i++){
      total+=w[i];
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      total+=w[i];
    } {
      total+=w[i];
    } total+=w[i] total w[i] w i chuo=total/2 chuo total/2 total 2 total=0 total 0 for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    } {
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    } total+=w[i] total w[i] w i if(total>=chuo){
        k=i;
        break;
      } total>=chuo total chuo {
        k=i;
        break;
      } k=i k i break; for(int i=0;i<k;i++){
      s11+=w[i];
    } int i=0; int i=0; i 0 i<k i k i++ i++ i {
      s11+=w[i];
    } {
      s11+=w[i];
    } s11+=w[i] s11 w[i] w i for(int i=k;i<n;i++){
      s21+=w[i];
    } int i=k; int i=k; i k i<n i n i++ i++ i {
      s21+=w[i];
    } {
      s21+=w[i];
    } s21+=w[i] s21 w[i] w i for(int i=0;i<k+1;i++){
      s12+=w[i];
    } int i=0; int i=0; i 0 i<k+1 i k+1 k 1 i++ i++ i {
      s12+=w[i];
    } {
      s12+=w[i];
    } s12+=w[i] s12 w[i] w i for(int i=k+1;i<n;i++){
      s22+=w[i];
    } int i=k+1; int i=k+1; i k+1 k 1 i<n i n i++ i++ i {
      s22+=w[i];
    } {
      s22+=w[i];
    } s22+=w[i] s22 w[i] w i if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    } Math.abs(s11-s21)>=Math.abs(s12-s22) Math.abs(s11-s21) Math.abs Math s11-s21 s11 s21 Math.abs(s12-s22) Math.abs Math s12-s22 s12 s22 {
      System.out.println(Math.abs(s12-s22));
    } System.out.println(Math.abs(s12-s22)) System.out.println System.out System System.out Math.abs(s12-s22) Math.abs Math s12-s22 s12 s22 {
      System.out.println(Math.abs(s11-s21));
    } System.out.println(Math.abs(s11-s21)) System.out.println System.out System System.out Math.abs(s11-s21) Math.abs Math s11-s21 s11 s21 String[]args args public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  }
} public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  }
} Main
import java.util.Scanner;

public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);

    /*
        入力
    */

    int n=sc.nextInt();
    int w[]=new int[n];

    for(int i=0;i<n;i++){
      w[i]=sc.nextInt();
    }

    /*
        必要な変数
    */

    int total=0;
    double chuo;
    int s11=0;
    int s21=0;
    int s12=0;
    int s22=0;
    int k=0;

    /*
        全体の和を２分の１したもの
    */

    for(int i=0;i<n;i++){
      total+=w[i];
    }
    chuo=total/2;

    /*
        もしchuoの値を超えたら前後のiを記録する
    */

    total=0;

    for(int i=0;i<n;i++){
      total+=w[i];
      if(total>=chuo){
        k=i;
        break;
      }
    }

    /*
        二つの場合を試す
    */

    for(int i=0;i<k;i++){
      s11+=w[i];
    }
    for(int i=k;i<n;i++){
      s21+=w[i];
    }
    for(int i=0;i<k+1;i++){
      s12+=w[i];
    }
    for(int i=k+1;i<n;i++){
      s22+=w[i];
    }


    if(Math.abs(s11-s21)>=Math.abs(s12-s22)){
      System.out.println(Math.abs(s12-s22));
    }else{
      System.out.println(Math.abs(s11-s21));
    }

  }
}
