В городе Летовецк живут n подростков, каждый из которых обладает некоторым количеством скиллов. Назовем подростка "суперскилованным", если количество его скиллов больше, чем у других подростков.
Старый мудрец Летовец решил поделиться всеми своими суперскиллами только с одним из подростков. Он хочет выбрать подростка таким образом, чтобы скиллы этого подростка и скиллы Летовца суммарно были больше. Другими словами, выбранный мудрецом подросток может стать "суперскилованным".
Напишите программу, которая определяет сколько подростков являются предентантами стать "суперскилованными".
Формат входных данных
В первой строке задается натуральное число
n (
n < 10
9) - количество подростков. Во второй строке вводится
n чисел
skillsi - количество скиллов у
i-го подростка. В третьей строке вводится одно натуральное число
extraskills - количество суперскиллов у мудреца Летовца.
Формат выходных данных
Выведите одно число - ответ на задачу
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 3 5 1 3
3
|
3
|