U88002 Cicada 的序列
题目描述
$Cicada$ 有一个长度为 $n$ 的序列,序列中第 $i$个数的值为$a_i$。
对于该序列的一个连续子序列 $a_l,a_l+1,⋯ , a_r$ 来说,其带
给 $Cicada$ 的愉悦度为
$$a_l \bmod a_{l+1} \bmod a_{l+2} ⋯ \bmod a_r$$
其中$a \bmod b$ 表示 $a$ 除以$b$ 后的余数。
现在 $Cicada$ 想知道,这个序列的所有连续子序列能给他带来的愉悦度的和是多少。
输入格式
第一行为一个正整数 $n$,表示序列的长度。
接下来一行 $n$ 个正整数,第 $i$ 数为 $a_i$。
输出格式
一行一个整数,表示这个序列的所有连续子序列能给他带来的愉悦度的和。
说明/提示
