Description

现有 $N$ 种不同语言的书，每种语言的书都有一定数量。

从中取两本不同语言的书，问一共有多少种方案？

因为答案会很大，请将答案模 $998 \ 244 \ 353$ 输出。

Format

Input

第一行包含 $1$ 个正整数 $N$，表示有 $N$ 种不同语言的书。

接下来一行包含 $N$ 个整数，$a_i$ 表示第 $i$ 种语言的书有 $a_i$ 本。

$1 \le N \le 10^3, 1 \le a_i \le 10^3$ 。

Output

一个整数，表示方案数。

Samples

3
5 7 10

155