Với hai số nguyên dương ~X, Y~ cho trước, dãy F-Fibonacci là dãy số được định nghĩa như sau:

• ~F_0 = X; F_1 = Y~;
• ~F_i = F_{i-1} + F_{i-2}~ với mọi ~i \ge 2~.

Cho dãy ~A~ gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~. Người ta muốn chia dãy ~A~ thành các đoạn con liên tiếp sao cho tổng các phần tử của mỗi đoạn con đều thuộc dãy F-Fibonacci.

Yêu cầu: Hãy đếm số cách chia dãy ~A~ thành các đoạn con sao cho tổng các phần tử của mỗi đoạn con đều thuộc dãy F-Fibonacci.

Input

• Dòng đầu tiên gồm số nguyên dương ~N~ (~1 \le N \le 10^5~);
• Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~1 \le A_i \le 10^9~; ~1 \le i \le N~);
• Dòng thứ ba gồm hai số nguyên dương ~X, Y~ (~1 \le X \le Y \le 100~).

Output

• Một số nguyên duy nhất là kết quả bài toán sau khi chia dư cho ~10^9 + 7~.