CF352B.Jeff and Periods

One day Jeff got hold of an integer sequence _a_1, _a_2, ..., a__n of length n. The boy immediately decided to analyze the sequence. For that, he needs to find all values of x, for which these conditions hold:

• x occurs in sequence a.
• Consider all positions of numbers x in the sequence a (such i, that a__i = x). These numbers, sorted in the increasing order, must form an arithmetic progression.

Help Jeff, find all x that meet the problem conditions.

一天，杰夫得到了一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$。他立刻决定分析这个序列。为此，他需要找出所有满足以下条件的值 $x$：

• $x$ 出现在序列 $a$ 中；
• 考察序列 $a$ 中所有等于 $x$ 的元素的位置（即所有满足 $a_i = x$ 的下标 $i$）。将这些位置按升序排列后，必须构成一个等差数列。

请帮助杰夫找出所有满足题目条件的 $x$。

The first line contains integer n (1 ≤ n ≤ 105). The next line contains integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 105). The numbers are separated by spaces.

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）。下一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^5$）。这些数字以空格分隔。

In the first line print integer t — the number of valid x. On each of the next t lines print two integers x and p__x, where x is current suitable value, p__x is the common difference between numbers in the progression (if x occurs exactly once in the sequence, p__x must equal 0). Print the pairs in the order of increasing x.

第一行输出整数 $t$ —— 有效的 $x$ 的个数。接下来的 $t$ 行中，每行输出两个整数 $x$ 和 $p_x$，其中 $x$ 是当前符合条件的值，$p_x$ 是该等差数列中相邻数字的公差（若 $x$ 在序列中恰好出现一次，则 $p_x$ 必须为 $0$）。请按 $x$ 升序输出这些数对。

In the first test 2 occurs exactly once in the sequence, ergo _p_2 = 0.

在第一个测试中，2 在序列中恰好出现一次，因此 $p_2 = 0$。