AT_abc194_c [ABC194C] Squared Error

Description

[problemUrl]: https://atcoder.jp/contests/abc194/tasks/abc194_c 長さ $ N $ の数列 $ A $ が与えられます。 各要素同士の差の $ 2 $ 乗の和、すなわち $ \displaystyle\ \sum_{i\ =\ 2}^{N}\ \sum_{j\ =\ 1}^{i\ -\ 1}\ (A_i\ -\ A_j)^2 $ を求めてください。

Input Format

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

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 2\ \le\ N\ \le\ 3\ \times\ 10^5 $ - $ |A_i|\ \le\ 200 $ - 入力に含まれる値は全て整数 ### Sample Explanation 1 $ \sum_{i\ =\ 2}^{N}\ \sum_{j\ =\ 1}^{i\ -\ 1}\ (A_i\ -\ A_j)^2\ =\ (8\ -\ 2)^2\ +\ (4\ -\ 2)^2\ +\ (4\ -\ 8)^2\ =\ 56 $ です。