Підготовка змагання
Одного разу Арті попросили підготувати кілька змагань з програмування. Оскільки він дуже ледачий, то вирішив трохи схитрувати. Він підготував n задач, для i-ої задачі він підготував s[i] умов. Тепер він хоче скласти змагання з цих задач, які задовольняють наступним правилам:
кожна задача в змаганні може бути використана тільки один раз;
змагання повинно містити від a до b задач;
два змагання вважаються різними, якщо є задача, яка присутня в одному змаганні і відсутня в іншому, або якщо хоча б одна задача має різні умови в цих змаганнях;
вважаються множини задач, а не їх порядок слідування в змаганнях.
Обчислити, скільки різних змагань може підготувати Арті. Оскільки це значення може бути великим, то вивести його за модулем 10^9 + 7.
Вхідні дані
Перша рядок містить числа n, a, b (1 ≤ a ≤ b ≤ n ≤ 10000). Друга рядок містить n цілих чисел s[i] (1 ≤ s[i] ≤ 100).
Вихідні дані
Вивести кількість різних змагань, яке може підготувати Арті, за модулем 10^9 + 7.