Дан массив $$$a_1, a_2, \dots, a_n$$$, состоящий из $$$n$$$ положительных целых чисел. Необходимо найти количество пар $$$(L, R)$$$, (где $$$L \le R$$$) для которых выполняется условие: $$$a_L \bmod a_{L+1} \bmod \dots \bmod a_R = a_R \bmod\ a_{R-1} \bmod \dots \bmod a_L$$$, где $$$\bmod$$$ — операция взятия остатка от деления.
В первой строке содержится целое число $$$n$$$ — размер массива.
Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ — элементы массива.
$$$1 \le a_i \le 3 \cdot 10^5$$$
В единственной строке выведите одно число — количество пар $$$(L, R)$$$, удовлетворяющих заданному условию.
2 5 5
3
3 8 3 5
4
