Background

Special for beginners, ^_^

Description

输入 $n$ 个整数的数列，试求数列中 $[a, b]$ 范围内的数的和。

$$sum(a, b) = \begin{cases} num[a], &a=b\\ num[a]+sum(a+1, b), &a < b \end{cases}$$

Format

Input

第一行输入一个正整数 $n\;(1\lt n \le 10^5)$。

第二行输入 $n$ 个小于 $10^6$ 的正整数。

第三行输入两个整数 $a, b$。

Output

输出区间 $[a, b]$ 内的整数的和。

Samples

5
1 2 3 4 5
2 4

9

Limitation

1s, 1024KiB for each test case.