Cho dãy số nguyên dương ~a~ và ba số ~p, q, r~. Đếm số bộ ~(x, y, z, w)~ sao cho ~1 \le x < y < z \le w \le n~, tổng đoạn ~[x, y-1]~ bằng ~p~, tổng đoạn ~[y, z-1]~ bằng ~q~, và tổng đoạn ~[z, w]~ bằng ~r~.

Dữ liệu vào

Dòng đầu chứa ~n~, ~p~, ~q~ và ~r~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~.

Dữ liệu ra

In số lượng bộ thỏa mãn.

Giới hạn

~1 \le n \le 100000~, ~1 \le p, q, r \le 10^{9}~, ~1 \le a_i \le 100000~.

V? d?

Input

1 1 1 1
10

Output

0