有一天,当夏洛克·福尔摩斯追捕一名非常重要的罪犯时,他在墙上发现了一幅精美的画。这堵墙可以表示为一个平面。这幅画有几个同心圆,将墙分成几个部分。一些部分被漆成红色,其他部分被漆成蓝色。此外,任意两个相邻的部分被涂上不同的颜色,即红色和蓝色交替,即。 e.一前一后地跟着。墙的外部区域(位于所有圆圈之外的区域)被漆成蓝色。帮助夏洛克·福尔摩斯确定墙的红色部分的总面积。
让我们提醒您,如果两个圆的圆心重合,则称为同心圆。如果两个圆同心,则称几个圆同心。
输入
第一行包含单个整数 n (1 ≤ n ≤ 100)。第二行包含 n 个空格分隔的整数 ri (1 ≤ ri ≤ 1000) — 圆的半径。保证所有圈子都不同。
输出
打印单个实数 - 墙壁被涂成红色的部分的总面积。如果绝对误差或相对误差不超过 10 - 4,则接受答案。
示例
输入 #1
1 1
输出 #1
3.1415926536
输入 #2
3 1 4 2
输出 #2
40.8407044967
注意
在第一个示例中,图片只是一个半径为 1 的圆。圆的内部被涂成红色。红色部分的面积等于 π × 12 = π。
在第二个示例中,有三个半径分别为 1、4 和 2 的圆。第二个圆的外部部分涂成蓝色。第二个和第三个圆圈之间的部分涂成红色。第一个和第三个之间的部分被漆成蓝色。最后,将第一个圆圈的内部涂成红色。总体来说有两个红色部分:第二个和第三个圆之间的环以及第一个圆的内部。红色部分的总面积相等 (π × 42 - π × 22) + π × 12 = π × 12 + π = 13π