林夕奇遇

题号：NC204344
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

林夕是良乡大学一名成绩优异的大二学生，虽然经常翘课，但是依然什么都会。一天早上，当他从床上醒来已经是 7:59。正当她想翘了早课时，突然想起这节课时她心心念念的算法课，然后直接跳了下来，0.1 秒就来到了教室，依然没有迟到。正当坐在座位上时，发现走错了教室，正起身准备离去，只见讲台上的信号与系统老师在黑板上写了一个由多个正弦信号合成的信号函数表达式，形如： $y(x)=\sum_{i=1}^{n}{ \textrm{sin} (w_i \pi x + b_i)}$ ，正提问学生求出它的最小正周期。老师见林夕起身，以为他要回答，很是欣慰。然而林夕却一脸尴尬。正想和老师解释一下然后溜走，不过他扫了一眼，觉得这不就是个数论题嘛，太简单了，直接报出了答案…… 你知道他说出的答案是什么吗？

输入描述:

第一行一个整数 $n$ $(1 \le n \le 100\,000)$ ，表示有多少个正弦信号。

第二行 $n$ 个实数， $w_i$ $(1 \le w_i \le 10\,000)$ ，所有输入最多只有四位小数。

输出描述:

输出一个实数表示最小正周期。

你的答案与精确值的相对或绝对误差不超过 $10^{-6}$ 时才会被评测为正确。

示例1

输入

复制

2
2.0 3.0

输出

复制