Куча камней

import java.util.*;
public class main
{
        public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int arr[] = new int[n];
        int sum = 0;
        int max = 0;
        int half;
        int k;
 
        for (int i=0; i<n; i++)
        {
                        arr[i] = in.nextInt();
                }
                Arrays.sort(arr);
                max = arr[arr.length-1];
                for (int i=0; i<n; i++)
                {
                        sum += arr[i];
                }
                half = sum/2;
 
 
                if (max <= half)
                {
                        for (int i=arr.length - 2; i>=0; i--)
                        {
                                if (max + arr[i] <= half) max+= arr[i];
                        }
                        k = sum - max;
                        System.out.println(k - max);
                } else {
                        k= sum - max;
                        System.out.println(max - k);
                }
        }
}