Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\). Cho 3 số nguyên dương \(p, q, r\).

Yêu cầu: Đếm số cách khác nhau để chọn ra 3 chỉ số \((i,j,k)\) sao cho \(1≤i<j<k≤n\) và \(a_i=p,a_j = q,a_k=r\).

Input

• Dòng thứ nhất chứa số nguyên \(n (3 ≤ n ≤ 2*10^6)\).

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n(1 ≤ a_i ≤ 10^9 ).\)

• Dòng thứ ba chứa 3 số nguyên \(p, q, r (1 ≤ p , q, r ≤ 10^9).\)

Các số trên cùng một dòng ghi cách nhau một dấu cách.

Output

• Ghi số cách tìm được.

Ràng buộc:

• Subtask 1: 30% test với \(n ≤ 200.\)

• Subtask 2: 30% số test với \(n ≤ 3*10^4.\)

• Subtask 3: 40% test với \(n ≤ 2*10^6.\)

Sample Input

5
1 2 2 1 2
1 2 1

Sample Output

2

Sample Input

5
1 2 2 1 2
2 1 1

Sample Output

0