9468 - 队列取数

输入

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

输出

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

样例

输入

6
4 4 -4 2 2 2

输出

10

提示


来源

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题