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$。

输出格式

一行一个整数,表示这个序列的所有连续子序列能给他带来的愉悦度的和。

说明/提示

![D1T3Hit.png](https://img.langlangago.xyz/2019/09/18/5d81984197d6a.png)