一天jangyi学长问cbyyx学长一个数学问题,而众所周知cbyyx数学还不错,于是在jangyi学长刚说出题目描述之后cbyyx学长立刻就把这题口胡成功但并没有给出实际代码,于是cbyyx学长想把这题交给你并让你提供一份代码给jangyi学长,这道题目是这样的,给定一个数字n,表示序列长度以及一个长度为n的序列,下标从1开始,

求（）%998244353。其中lcm(x,y)表示x,y的最小公倍数,gcd(x,y)表示x,y的最大公约数,x%y表示x除以y的约数。

第一行一个数字n,表示序列长度

第二行n个数字表示序列a,(n>=2,n<=2e5,对于所有的i>=1,a[i]<=1e3)

输出一行一个整数表示答案