N=int(input())
A=list(map(int,input().split()))
z=min(A)
mod=998244353
result=0
for i in range(N):
  x=A[i]
  result+=(1+x)*pow(2,-1,mod)
  result%=mod
w=sum(A)*pow(N,-1,mod)
result+=w
result%=mod
a=1
for i in range(N):
  x=A[i]
  a*=x
  a%=mod
for k in range(z):
  w=1
  for i in range(N):
    w*=A[i]-k
    w%=mod
  result-=w*pow(a,-1,mod)
  result%=mod
print(result)