N=int(input())
A=list(map(int,input().split()))

assert len(set(A))==N

X=0
Mod=998244353
for i in range(N):
    Y=A[i]
    for j in range(N):
        if i==j: continue

        Y*=A[i]**2-A[j]**2
        Y
    X+=pow(Y,Mod-2,Mod)

if N%2==0: X=Mod-X

print(X%Mod)