No submission language available for this problem.

Background

有一只勤劳的小蚂蚁，它贮藏了很多一粒粒饱满的白大米。

这只小蚂蚁的食量也比较大，每天要吃若干粒白大米。但它不希望没有规划性地吃白大米，因此它定了一个计划。

Description

从开始实行计划开始的 $n$ 天内，第 $i$ 天吃白大米 $a_i$ 粒,

问到从计划开始到第 $x$ 天时，小蚂蚁计划共吃几粒米。

Format

Input

输入共三行

第一行一个整数 $n$ 表示计划实行总天数

第二行 $n$ 个整数分别表示第 $i$ 天吃白大米 $a_i$

第三行一个整数 $x$ 表示一次询问

Output

输出一行一个整数，表示小蚂蚁计划到第 $x$ 天时，计划共吃几粒米。

Samples

5
3 4 1 3 2
3

8

Limitation

$5\leq x \leq n \leq 10^5$

$0\leq a_i \leq 10^3$