問題文
高桥喜欢圆圈。今天,我们也将以原点为中心绘制不同大小的圆。 我写了 N 。
当你从外部将一组圆交替涂成红色和白色时,输出涂成红色的部分的面积。
入力
输入是按以下格式从标准输入给出的。
N R_1 R_2 : R_N
- 1 行包含一个表示圆数的整数。 N(1≦N≦1000) 。
- 2 从行 N 线表示有关圆半径的信息。 N 整数是1 逐行给出。这几天之一 i th 是 表示第 i 个圆的半径的整数 R_i (1 ≦ R_i ≦ 1000) 。 当
- i ≠ j 当时 R_i ≠ R_j 满意。
出力
涂成红色的部分的面积是 输出为 1 行。 答案是相对误差或绝对误差为 10^{-6} 或更少是可以接受的。
在输出末尾包含换行符。
入力例1
3 1 2 3
出力例1
18.8495559215
通过上述输入,颜色将如问题文本的图表所示着色。
此时红色部分的面积为 (3^2 - 2^2 + 1^2) × π ≒ 18.8495559215 。
入力例2
6 15 2 3 7 6 9
出力例2
508.938009881546
请注意,输入可能不会排序。