问题 B: 隐秘的宝藏(treasure) 题目描述 在遥远的古代，有一个神秘的岛屿，岛上隐藏着无数的宝藏。岛上的长老为了保护这些宝藏，特别设计了n个隐藏的宝箱，并将它们按顺序放置在一条秘密通道中。每个宝箱里都藏有一定数量的宝石。

长老每天都会巡视这些宝箱，首先他会确认每个宝箱是否安全无损。接着，他会记录下第1个和第2个宝箱中的宝石数量之和，然后是第2个与第3个宝箱的宝石数量之和，以此类推，直到第n-1个与第n个宝箱的宝石数量之和。这样，他会得到一个由n-1个数构成的序列。

如果长老发现某个宝箱里面宝石数量为0，或者他每天记录的序列与前一天相比有所不同，他就会知道有人试图盗取宝藏。

一个机智的探险家得知了这个秘密，并计划悄悄地取走一些宝石。他不仅可以从某个宝箱中悄悄取走一些宝石，还可以在不被发现的情况下将宝石从一个宝箱移动到另一个宝箱。现在，他想知道对于这n个已知的宝箱及其中的宝石数量，他最多能神不知鬼不觉地取走多少颗宝石。

样例1：

输入1：

3

1 2 3

输出1：

0

样例2：

输入2：

4 2 4 6 8

输出2：

0

样例3：

输入3：

5 2 3 4 5 6

输出3：

1

提示 【样例解释】 第一个样例中，探险家无法在长老不知道的情况下移动宝石

第二个样例中，尽管探险家可以移动宝石，比如移动成3 3 7 7，但是他仍然无法拿出宝石

第三个样例中，探险家将1,5宝箱的一个宝石移动到2,4宝箱中，并在宝箱3中拿出一个宝石即可。 【数据规模与约定】 对于30%的数据，有n≤4

对于60%的数据，有2≤n≤50，每个口袋中硬币数量≤20。

对于100%的数据，有2≤n≤999，每个口袋中硬币数量≤10000目为正整数。

输入 第一行一个正整数n，表示宝箱的个数。 接下来一行n个正整数，第i个正整数表示第i个宝箱里装的宝石数量。 输出 最多能拿走多少宝石 样例输入 复制 5 2 3 4 5 6 样例输出 复制 1 提示 noip 比赛,不显示提示信息。