Description

給出圓周上的若干個點，已知點與點之間的弧長，其值均為正整數，并依圓周順序排列。 請找出這些點中有沒有可以圍成矩形的，并希望在最短時間內找出所有不重復矩形。

Input

第一行為正整數N，表示點的個數，接下來N行分別為這N個點所分割的各個圓弧長度

Output

所構成不重復矩形的個數

Sample Input

8 1 2 2 3 1 1 3 3

Sample Output

3

HINT

N<= 20

題解:

非常簡單。。。 只需枚舉圓周上的四個點即可。

代碼：