20055 - 最小正周期

已知一个函数： f(x)=\sum_{i=1}^n \sin\left(\frac{2\pi}{\omega_i}x\right)

如果一个正数 T，满足 f(x+T)=f(x)，那么这个正数 T 被称作函数 f(x) 的一个正周期。

如果 \forall_{t < T},t 都不是 f(x) 的正周期，那么称 T 为函数 f(x) 的最小正周期。

给出一组正整数 \omega 序列，请你求出对应 f(x) 的最小正周期 T。

可以证明，T 是一个正整数。

答案可能很大，请你对 998244353 取模。

• 第一行一个正整数 n，表示 \omega 序列的长度。
• 第二行 n 个正整数 \omega_i，它们可能会重复。

• 输出一个正整数，如题意所示。

n,\omega \leq 10^5