Kolikot

import java.util.Arrays;
import java.util.Scanner;

public class Teht3 {

    public static void main(String[] args) {

        Scanner l = new Scanner(System.in);
        int n = Integer.parseInt(l.nextLine());
        String[] t = l.nextLine().split(" ");

        long[] x = new long[n + 1];
        x[n] = Long.MAX_VALUE;

        for (int i = 0; i < t.length; i++) {
            x[i] = Long.parseLong(t[i]);
        }

        Arrays.sort(x);
        
//        System.out.println("----");
//        for (long i : x) {
//            System.out.print(i + " ");
//        }
//        System.out.println("\n----");
        
//        
//        System.out.println("");
//        int yk = 0;
//        int ka = 0;
        long sum = 0;
        
        
        for (int i = 0; i < x.length; i++) {

//                int k = (Integer.parseInt(t[i]));
            long k = x[i];

//                System.out.println("----\nk = " + k + "\n----");
            if (k > (sum + 1)) {
                System.out.println(sum + 1);
                break;
            } else {
                sum += k;
            }

        }

//        }
    }

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED