Анонс #199. Невозможная сумма

Задача: дан массив натуральных чисел. Необходимо определить минимальное натуральное число, которое не образуется суммой никаких из этих чисел.

Примечание: в сумму каждое исходное число может входить не более одного раза.

Входные данные: arr - массив натуральных чисел, размер массива от 1 до 10^4.

Вывод: искомое минимальное натуральное число.

Пример: 

1. arr = [1, 1, 1, 5];

Output: 4.

2. arr = [1, 2, 4, 8];

Output: 16