You are given an array consisting of only 0, 1 and 2. Also given two integers x and y. Your task is to find the number of subarrays with ratio of frequency of 0 and 1 being x : y.
The first line of input contains and integer n, denoting the number of elements in the array.
The next line contains n space separated integers denoting elements of array.
The next line contains two integers x and y.
Output the number of subarrays having 0's and 1's in the ratio x : y.
2 <= n <= 1e5
1 <= x, y <= n
SAMPLE TEST CASE
0 1 2 0 1