9468 - 队列取数

通过次数

2

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

输入

从文件 queue.in 中读入数据。 输入的第一行包含一个正整数n,表示双端队列的数量。 接下来行,包含n个正整数,表示队列的每个数字。

输出

输出到文件 queue.out 中。 输出仅一个数字,表示不同的选择方案数。

样例

输入

6
4 4 -4 2 2 2

输出

10

提示


来源

呈贡区第二届科技创新大赛