#CH0402P9274. beeline

beeline

Cannot parse: 1000ms error parsing memory

Description

平面上的一点若有k条已知直线通过,则称为k重点,在平面上引n条直线,这些直线相交所得的二重、三重、……、n重点的数目为k2、……、kn,求这些直线将平面分成了多少块。

Input Format

第一行一个整数n(1<=n<=10^6)。第二行n-1个整数,第i个整数表示ki+1.

Output Format

一个数,即平面被划分成的块数

4
4 0 0
9