在经过地“小小宇航员夏令营”的学习以及模拟飞行实验后，小可可明白宇航员并不是那么容易当的，除了需要强健的身体，丰富的经验以及灵活的应变能力以外，缜密的思维也是不可少的，为了早日实现自己的宇航员的梦想，小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。 小可可发明一种飞行棋，棋盘是一个圆周形，在圆周形上有若干个点，已知这些点与点之间的弧长，弧长均为正整数，并且依圆弧顺序排列，飞行棋的规则是找出这些点中有没有可以围成矩形的，在最短时间内找出所有不重复矩形的玩家胜出。

第一行为正整数N(N<=20)，表示棋盘上点的个数，接下来N行分别为这N个点所分割的各个圆弧的长度。

所构成的不重复的矩形个数。

8
1
2
2
3
1
1
3
3

3

AHOI2009第2天第1题