有没有一首歌，是你单曲循环，越听越上头根本停不下来的？

但永久性单曲循环会快速形成审美疲劳，为了避免这一点，请你编写程序实现一个间隔式单曲循环功能：首先为歌单上的 $n$ 首曲目生成 $n$ 个大于 $1$ 的随机数；将喜欢的歌放在歌单的偶数位，当播放到排列在偶数位的歌曲时，循环播放的遍数等于该位置对应的随机数。

例如选了 $4$ 首歌，编号为 $1、2、3、4$，其中编号为 $3$ 的歌是最爱。则排歌单时，可以安排为 $1、3、2、3、4、3$。设程序事先产生的随机数序列为 $3、2、4、5、2、8$，则最爱的 $3$ 号歌一共被播放了 $2+5+8=15$ 遍。

输入格式：

输入第一行给出一个正整数 $n（≤1000）$，为歌单上曲目的总数。这里假设最爱的一首歌已经被排在所有的偶数位上。

第二行给出 $n$ 个大于 $1$ 的随机数，均不超过 $10$。数字间以空格分隔。

输出格式：

在一行中输出最爱的歌一共被播放了多少遍。

输入样例：

6
3 2 4 5 2 8

输出样例：

15