AT_past202203_n 400億マス計算
题目描述
给定一个长度为 $N$ 的整数序列 $A$。
高桥君在一个 $N \times N$ 的网格中，从上往下第 $i$ 行、从左往右第 $j$ 列的格子里写下 $A_i - A_j$ 的值。
请问这个网格中一共写下了多少种不同的值？
输入格式
输入以如下格式从标准输入中给出。
> $N$ $A_1$ $A_2$ $\dots$ $A_N$
输出格式
请输出一个整数，表示答案。
说明/提示
### 限制条件
- 输入均为整数。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 2 \times 10^5$
### 样例解释 1
写入数字后的网格如下图所示，其中包含 $7$ 种不同的值。
由 ChatGPT 4.1 翻译