2019, група D, 6-7 клас 16

B. BLACKJACK 98

Условие


Както може би Ви е известно, в популярната игра BLACKJACK целта е да събереш карти, чиято сума е максимално близка до 21. В играта, която ние ще играем, играчът е вашата програма, която трябва да изчете N цели числа. От тези числа, ще трябва да избере три, така че, сумата на тези числа да е максимално близка, но не надхвърляща зададено число M. 

Вход:
На първия ред на стандартния вход стои броят N на числата, на следващия ред – самите числа, а на третия ред – M. 

Изход:
Да се изведе получената сума.

Ограничения:
3 ≤ N ≤ 100;
10 ≤ M ≤ 300 000.

Примерен вход:
5
3 12 8 1 7
19	

Примерен изход
18

Пояснение: 
3 + 8 + 7 = 18