有一天,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。