Trong triển lãm hội họa có \(N\) bức tranh được chuyển đến, bức tranh thứ \(i\) có độ thẩm mĩ là \(A_{i}\ (1 \leq A_{i} \leq 10^{9})\). Ban tổ chức muốn chọn ra \(3\) bức tranh thứ \(x\), \(y\) và \(z\) trưng bày ở trung tâm sao cho \(A_{x} = P\), \(A_{y} = Q\), \(A_{z} = R\) và \(1 \leq x < y < z \leq N\).

Yêu cầu: Hãy lập trình giúp Ban tổ chức đếm số cách khác nhau có thể chọn được. Biết rằng hai cách khác nhau khi có ít nhất một bức tranh được chọn khác nhau.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(N;\)

+ Dòng thứ hai ghi lần lượt \(N\) số nguyên \(A_{1},A_{2},\ldots,A_{N}\);

+ Dòng thứ ba ghi \(3\) số nguyên \(P,\ Q\) và \(R\ (1 \leq P,Q,R \leq 10^{9})\);

+ Các số trong tệp ghi cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra một số duy nhất là số cách tìm được.

Ràng buộc:

+ Có 30% số điểm tương ứng \(3 \leq N \leq 200\);

+ Có 30% số điểm tương ứng \(200 < N \leq 30\ 000\);

+ Có 40% số điểm tương ứng \(30\ 000 < N \leq 2\ 000\ 000\)

Ví dụ: