시그마 시그마 시그마 시그마

이제 막 시그마를 배운 에릭은 시그마 여러 개를 이어붙이는 놀이에 빠져버렸다. 오늘도 놀이를 하던 에릭은 $2$ 와 $3$ 은 소수라서 불편하기 때문에 시그마를 $4$ 개 이어붙였다.

$N$ 개의 정수 $A\_1, A\_2, \cdots, A\_N$ 이 주어질 때, 다음 값을 구하는 프로그램을 작성하시오.

$\sum\_{i=1}^{N-1} \sum\_{j=i+1}^{N} \sum\_{k=i}^{j-1} \sum\_{l=k+1}^{j} \max(A\_k, A\_l)$

첫 번째 줄에 정수 $N$ 이 주어진다.

두 번째 줄에 $N$ 개의 정수 $A\_1, A\_2, \cdots, A\_N$ 이 주어진다.

문제의 정답을 $998\\,244\\,353$ 으로 나눈 나머지를 출력한다.