#P1021. 包围阵

包围阵

背景

再次睁眼时,你才发觉,自身早已被重重围住
只是,敌人的包围貌似有一定的顺序
也许,这是你逃出生天的唯一可能

题目描述

敌人的包围圈为一个圆形区域,现给出包围圈上的若干点,并且已知各个点之间的弧长,求这些点所形成的矩形个数

Format

Input

第一行为一个整数NN,表示点的个数
接下来NN行,每行有一个数,表示各个点之间的圆弧长度

Output

各个点形成的矩形个数

Samples

8
1
2
2
3
1
1
3
3
3

Limitation

1s, 1024KiB for each test case.

N20N \leq 20