99468 - 队列取数

Input

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

Output

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

Examples

Input

6
4 4 -4 2 2 2

Output

10

Hint


Source

呈贡科创赛

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