시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB56231739.535%

문제

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}$.

예제 입력 1

3
10 9 8

예제 출력 1

726.4578311468