玛卡巴卡正在玩一个游戏，在他面前有若干堆石子，他可以选择一对相邻的石子堆，并且分别在这两堆石子中取走一个石子。如果一个石子堆被取完，那么原本与之相邻的石子堆在这堆石子取完后相邻。
现在有 个石子堆，玛卡巴卡想知道有多少对 ，满足将编号为 到 的石子堆单独取出进行游戏时他能取完所有的石子。
第一行一个数 。接下来一行 个正整数 ，表示每堆石子的石子数。
第一行一个数 。
接下来一行 个正整数 ，表示每堆石子的石子数。
一个整数，表示答案。
6 1912 4369 4246 801 8234 4608
6
)
。
个正整数 &preview=true)
，表示每堆石子的石子数。