AT_past202203_n 400億マス計算

Description

[problemUrl]: https://atcoder.jp/contests/past202203-open/tasks/past202203_n 長さ $ N $ の整数列 $ A $ が与えられます。 高橋君は、 $ N\ \times\ N $ のマス目の上から $ i $ 番目、左から $ j $ 番目のマスに $ A_i-A_j $ の値を書き込みました。 このマス目には何種類の値が書き込まれたでしょうか?

Input Format

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

Output Format

答えを整数として出力せよ。

Explanation/Hint

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ A_i\ \le\ 2\ \times\ 10^5 $ ### Sample Explanation 1 数が書き込まれた後のマス目の状態は以下の通りで、ここには $ 7 $ 種類の値が含まれます。 !\[\](https://img.atcoder.jp/ghi/3572e96c66220ab11628d3b6e0bb6eff.png)