NC53202. 港口设施
描述
题目译自 JOISC 2017 Day1 T2「港湾設備 / Port Facility」
JOI港口虽然很小，却非常繁忙。
JOI港口放置集装箱的结构可视为两个本质不同的栈。每天从船上卸下的集装箱会被压入某个栈，而被运出港口的集装箱则从栈顶弹出。
今天JOI港口会迎来N个集装箱，它们在今天内会被运出港口。今天出入口有2N条记录，每条记录都表示一个集装箱到港或离港。
第i个集装箱)
的到港记录为
，离港记录为
。
我们把N个集装箱分别放在哪个栈称为一个方案。求放置集装箱的方案数)
。
JOI港口放置集装箱的结构可视为两个本质不同的栈。每天从船上卸下的集装箱会被压入某个栈，而被运出港口的集装箱则从栈顶弹出。
今天JOI港口会迎来N个集装箱，它们在今天内会被运出港口。今天出入口有2N条记录，每条记录都表示一个集装箱到港或离港。
第i个集装箱
我们把N个集装箱分别放在哪个栈称为一个方案。求放置集装箱的方案数
输入描述
第一行有一个整数N。在接下来的N行中，第i行，用空格分隔。
输出描述
一个整数，表示放置集装箱的方案数
示例1
输入:
4 1 3 2 5 4 8 6 7
输出:
4
说明:
为了方便叙述，将这两个栈分别称为A和B。四种方案分别为：ABAA（第1个集装箱放在A，第2个集装箱放在B，以此类推），ABAB，BABA，BABB。
示例2
输入:
3 1 4 2 5 3 6
输出:
0
示例3
输入:
5 1 4 2 10 6 9 7 8 3 5
输出:
8
示例4
输入:
8 1 15 2 5 3 8 4 6 14 16 7 9 10 13 11 12
输出:
16