← 返回题目列表

Codeforces · 352/B

B. 杰夫和周期

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

有一天,Jeff 得到了一个长度为 n 的整数序列 a1, a2, ..., an。男孩立即决定分析这个序列。为此,他需要找到满足以下条件的 x 的所有值:

- x 出现在序列 a 中。
- 考虑序列 a 中数字 x 的所有位置(例如 i,即 ai = x)。这些数字按升序排列,必须形成算术级数。

帮助Jeff,找到所有满足问题条件的x。

输入

第一行包含整数 n (1 ≤ n ≤ 105)。下一行包含整数 a1, a2, ..., an (1 ≤ ai ≤ 105)。数字之间用空格分隔。

输出

在第一行打印整数 t — 有效 x 的数量。在接下来的 t 行中,每行打印两个整数 x 和 px,其中 x 是当前合适的值,px 是级数中数字之间的公差(如果 x 在序列中只出现一次,则 px 必须等于 0)。按 x 递增的顺序打印这些对。

示例

输入 #1

1
2

输出 #1

1
2 0

输入 #2

8
1 2 1 3 1 2 1 5

输出 #2

4
1 2
2 4
3 0
5 0

注意

在第一个测试中,2 在序列中只出现一次,因此 p2 = 0。