Cho mảng ~N~ số nguyên dương và hai số nguyên ~L~, ~R~. Hãy đếm số tập con không rỗng có tổng nằm trong đoạn ~[L, R]~.

Kết quả lấy modulo ~10^9 + 7~.

Input

• Dòng đầu gồm ba số nguyên ~N~, ~L~, ~R~ (~1 \le N \le 100~, ~0 \le L \le R \le 10000~).
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~ (~1 \le a_i \le 100~).

Output

In ra số tập con không rỗng có tổng trong ~[L, R]~ modulo ~10^9 + 7~.

Ví dụ

Input 1

4 3 5
1 2 3 4

Output 1

6

Giải thích 1

~\{3\},\{4\},\{1,2\},\{1,3\},\{1,4\},\{2,3\}~.

Input 2

3 6 10
2 4 6

Output 2

4

Giới hạn