18968번 - Circle Union 스페셜 저지다국어

문제

An arrangement of several circles in the plane is interesting if there exists a point that lies inside or on the boundary of each circle. The covered region of an arrangement consists of all points that lie inside or on the boundary of at least one of the circle.

Consider $n$ circles of radii $r_1, \ldots, r_n$ respectively. Find the largest possible area of the region covered by these circles in an interesting arrangement.

입력

The first line contains a single integer $n$ (1ドル\leq n\leq 10^4$).

The second line contains $n$ integers $r_1, \ldots, r_n$ (1ドル\leq r_i\leq 10^3$).

출력

Print a single real number --- the largest possible covered area. Your answer will be considered correct if its absolute or relative error doesn't exceed 10ドル^{-6}$.

제한

힌트