Problem1808--被抛弃的纸条

1808: 被抛弃的纸条

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小巫走在放学回家的路上,捡到一个纸条,他数了数,纸条上有个长度为n的数列a,纸条背面有一个式子如下图:

你能帮小巫算出这个式子的值吗

Input

第一行包括一个整数(3≤n≤10^6),表示整数序列的长度。
第二行输入n个以空格分隔的整数(0≤ai≤1000)

Output

输出一个整数,表示该式子的值。

Sample Input Copy

5
500 501 500 501 502

Sample Output Copy

24

Source/Category

admin