import java.util.Arrays;
 
public class Main {
    public static int solution(int[] A, int N, int X, int Y, int Z) {
        Arrays.sort(A);
        int[] fuelDispensers = {X, Y, Z};
        int maxWaitingTime = 0;
 
        for (int i = 0; i < N; i++) {
            int fuelDemand = A[i];
            int minTime = Integer.MAX_VALUE;
            int minIndex = -1;
 
            // Find the dispenser with minimum waiting time
            for (int j = 0; j < 3; j++) {
                int waitTime = Math.max(0, fuelDemand - fuelDispensers[j]);
                if (waitTime < minTime) {
                    minTime = waitTime;
                    minIndex = j;
                }
            }
 
            // If there's no dispenser with enough fuel, return -1
            if (minTime == Integer.MAX_VALUE)
                return -1;
 
            fuelDispensers[minIndex] -= fuelDemand;
            maxWaitingTime = Math.max(maxWaitingTime, minTime);
        }
 
        return maxWaitingTime;
    }
 
    public static void main(String[] args) {
        int[] A = {2, 8, 4, 3, 2};
        int N = 5;
        int X = 7, Y = 11, Z = 3;
 
        int result = solution(A, N, X, Y, Z);
        if (result == -1) {
            System.out.println("Car cannot refuel due to insufficient fuel.");
        } else {
            System.out.println(result);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIGludCBzb2x1dGlvbihpbnRbXSBBLCBpbnQgTiwgaW50IFgsIGludCBZLCBpbnQgWikgewogICAgICAgIEFycmF5cy5zb3J0KEEpOwogICAgICAgIGludFtdIGZ1ZWxEaXNwZW5zZXJzID0ge1gsIFksIFp9OwogICAgICAgIGludCBtYXhXYWl0aW5nVGltZSA9IDA7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICAgICAgaW50IGZ1ZWxEZW1hbmQgPSBBW2ldOwogICAgICAgICAgICBpbnQgbWluVGltZSA9IEludGVnZXIuTUFYX1ZBTFVFOwogICAgICAgICAgICBpbnQgbWluSW5kZXggPSAtMTsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIEZpbmQgdGhlIGRpc3BlbnNlciB3aXRoIG1pbmltdW0gd2FpdGluZyB0aW1lCiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMzsgaisrKSB7CiAgICAgICAgICAgICAgICBpbnQgd2FpdFRpbWUgPSBNYXRoLm1heCgwLCBmdWVsRGVtYW5kIC0gZnVlbERpc3BlbnNlcnNbal0pOwogICAgICAgICAgICAgICAgaWYgKHdhaXRUaW1lIDwgbWluVGltZSkgewogICAgICAgICAgICAgICAgICAgIG1pblRpbWUgPSB3YWl0VGltZTsKICAgICAgICAgICAgICAgICAgICBtaW5JbmRleCA9IGo7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIElmIHRoZXJlJ3Mgbm8gZGlzcGVuc2VyIHdpdGggZW5vdWdoIGZ1ZWwsIHJldHVybiAtMQogICAgICAgICAgICBpZiAobWluVGltZSA9PSBJbnRlZ2VyLk1BWF9WQUxVRSkKICAgICAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICAgICAgCiAgICAgICAgICAgIGZ1ZWxEaXNwZW5zZXJzW21pbkluZGV4XSAtPSBmdWVsRGVtYW5kOwogICAgICAgICAgICBtYXhXYWl0aW5nVGltZSA9IE1hdGgubWF4KG1heFdhaXRpbmdUaW1lLCBtaW5UaW1lKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIG1heFdhaXRpbmdUaW1lOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnRbXSBBID0gezIsIDgsIDQsIDMsIDJ9OwogICAgICAgIGludCBOID0gNTsKICAgICAgICBpbnQgWCA9IDcsIFkgPSAxMSwgWiA9IDM7CgogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbihBLCBOLCBYLCBZLCBaKTsKICAgICAgICBpZiAocmVzdWx0ID09IC0xKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQ2FyIGNhbm5vdCByZWZ1ZWwgZHVlIHRvIGluc3VmZmljaWVudCBmdWVsLiIpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOwogICAgICAgIH0KICAgIH0KfQo=

NQoyIDggNCAzIDIKNyAxMSAz

5
2 8 4 3 2
7 11 3