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)