Watson decided to test Sherlock's skills on his birthday by giving him the following problem-
Given an array of $$N$$ elements, find how many subarrays have their Mystery value in $$[L,R]$$ inclusive. Mystery value for a subarray is defined as the AND(&) of all the values in the subarray.
First line contains $$N$$, the number of elements.
Second line contains $$N$$ space seperated integers.
Output a single line containing the answer.