← 返回题目列表

AtCoder · past202203_n

N. 40B 的计算

中文机器翻译题面 查看原题

分数: 6 点

问题陈述

给你一个整数序列 A 长度 N.
在 N \times N 格子,高桥已经写了值 A_i-A_j 在广场 i从顶部开始的第行和 j左起第 列。
网格中写入了多少个不同的值?

约束

  • 输入中的所有值都是整数。
  • 1 \le N \le 2 \times 10^5
  • 1 \le A_i \le 2 \times 10^5

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

将答案打印为整数。


示例输入 1

3
5 2 3

示例输出 1

7

写入数字后,网格如下所示,包含 7 不同的值。


示例输入 2

10
13 21 34 55 89 1 2 3 5 8

示例输出 2

75