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(" ");
 
        int[] x = new int[n + 1];
        x[n] = Integer.MAX_VALUE;
        
        for (int i = 0; i < t.length; i++) {
            x[i] = Integer.parseInt(t[i]);
        }
 
        Arrays.sort(x);
        
//        for (int i : x) {
//            System.out.print(i);
//        }
//        
//        System.out.println("");
 
//        int yk = 0;
//        int ka = 0;
        int sum = 0;
 
//        if (x[0] > 1) {
//            System.out.println("1");
//        } else {
            
            for (int i = 0; i < x.length; i++) {
                
//                int k = (Integer.parseInt(t[i]));
                int 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: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED