T217338 [FTLOI R1]眺望

巨佬 zmq 经常在自习课干一些奇奇怪怪的事情。

zmq 上自习时穿越到了一个 $w$ 维的坐标系里，他从 $(0,0,...,0)$ 沿一条直线飘到 $(x_1,x_2,...,x_w)$ 去，他想知道他经过了多少的 $1\times1\times1\times...\times 1$ 的“正方体”。 **注意：** 如果是擦过棱或者顶点，没有进入“正方体”内部的话，这个就不计入总数。

第一行，一个数 $w$。 第二行 $w$ 个数，表示 zmq 要飘到的坐标。

一个数，表示答案。

**样例解释：** 样例2： $(1,1,1)\to(1,1,2)\to(1,2,3)\to(2,2,4)\to(2,3,5)\to(2,3,6)$ 样例3： $(1,1,1,1)\to(1,1,1,2)\to(1,1,2,2)\to(1,1,2,3)\to(1,2,3,3)\to(1,2,3,4)\to(2,2,4,4)\to(2,2,4,5)\to(2,3,5,5)\to(2,3,5,6)\to(2,3,6,6)\to(2,3,6,7)$ **数据范围：** 对于 $100\%$ 的数据，$2\le w\le25,1\le x_i\le 10^{15}$。 $subtask1,2\le w\le3$ $subtask2,4\le w\le10$ $subtask3,11\le w\le15$ $subtask4,16\le w\le20$ $subtask5,21\le w\le25$ 所有 $subtask$ 分值均为 $20pts$。