AT_agc047_c [AGC047C] Product Modulo

[problemUrl]: https://atcoder.jp/contests/agc047/tasks/agc047_c $ P $ を素数 $ 200\,003 $ とします。$ N $ 個の整数 $ A_1,\ A_2,\ \ldots,\ A_N $ が与えられるので、$ N\ \cdot\ (N-1)\ /\ 2 $ 個すべての非順序対 $ (A_i,\ A_j) $ ($ i\

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

一つの整数、すなわち $ ((A_i\ \cdot\ A_j)\ \bmod\ P) $ の和を出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 200\,000 $ - $ 0\ \leq\ A_i\