#include<bits/stdc++.h>
using namespace std;
#define N 1000005
#define Mod 998244353
#define For(i,x,y)for(i=x;i<=y;i++)
#define lowbit(x)(x&-x)
int c[N],a,n;
int read()
{
int A;
bool K;
char C;
C=A=K=0;
while(C<'0'||C>'9')K|=C=='-',C=getchar();
while(C>'/'&&C<':')A=(A<<3)+(A<<1)+(C^48),C=getchar();
return(K?-A:A);
}
void add(int x)
{
while(x<=n)c[x]--,x+=lowbit(x);
}
int sum(int x)
{
int s=0;
while(x)s+=c[x],x-=lowbit(x);
return s;
}
int main()
{
int tot=0,i;
n=read();
For(i,1,n)
{
a=read();
if(i<n)tot=1LL*(tot+a+sum(a)-1)%Mod*(n-i)%Mod;
add(a);
}
cout<<tot+1;
return 0;
}