AT_abc353_c [ABC353C] Sigma Problem

[problemUrl]: https://atcoder.jp/contests/abc353/tasks/abc353_c 正整数 $ x,y $ に対して $ f(x,y) $ を「$ (x+y) $ を $ 10^8 $ で割ったあまり」として定義します。 長さ $ N $ の正整数列 $ A=(A_1,\ldots,A_N) $ が与えられます。次の式の値を求めてください。 $ \displaystyle\ \sum_{i=1}^{N-1}\sum_{j=i+1}^N\ f(A_i,A_j) $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_N $

答えを出力せよ。

### 制約 - $ 2\leq\ N\leq\ 3\times\ 10^5 $ - $ 1\leq\ A_i\