Dado un arreglo ~A~, de ~N~ elementos, diga en cuántos subarreglos continuos de este se cumple que el ~OR~ de todos los elementos es mayor que cualquier elemento del subarreglo.

Entrada

Una línea con un entero, ~N~.Una línea con ~N~ enteros, el i-ésimo de ellos es ~A_i~.

Salida

Un entero, la cantidad de subarreglos que cumplen la condición.

Subtareas

Subtarea 1: (20 puntos) ~1 \leq N \leq 10^3, 1 \leq A_i \leq 10^9~

Subtarea 2: (80 puntos) ~1 \leq N \leq 10^5, 1 \leq A_i \leq 10^9~

Ejemplo de Entrada

5
3 2 1 6 5

Ejemplo de Salida

8

Explicación del ejemplo: Los pares ~(l, r)~ tal que el subarreglo de ~l~ a ~r~, cumple la condición son: ~(1,4)~,~(1,5)~,~(2,3)~,~(2,4)~,~(2,5)~,~(3,4)~,~(3,5)~,~(4,5)~.