B. Джефф и периоды
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как-то раз Джефф раздобыл последовательность целых чисел a1, a2, ..., an длиной n. Мальчик сразу же решил проанализировать последовательность. Для этого ему нужно найти все значения x, для которых выполняются условия:

  • x встречается в последовательности a.
  • Рассмотрим все номера элементов последовательности a, которые совпадают с x (такие i, что ai = x). Эти номера, отсортированные по возрастанию, должны образовывать арифметическую прогрессию.

Помогите Джеффу, найдите все x, которые удовлетворяют условиям.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 105). Следующая строка содержит целые числа a1, a2, ..., an (1 ≤ ai ≤ 105). Числа разделены пробелами.

Выходные данные

В первую строку выведите число t — количество подходящих x. В каждой из следующих t строк выведите два целых числа x и px, где x — очередное подходящее значение, px — разность прогрессии номеров (если x встречается в последовательности ровно один раз, px должно быть равно 0). Пары выводите в порядке возрастания x.

Примеры
Входные данные
1
2
Выходные данные
1
2 0
Входные данные
8
1 2 1 3 1 2 1 5
Выходные данные
4
1 2
2 4
3 0
5 0
Примечание

В первом тесте элемент 2 встречается в последовательности ровно один раз, следовательно p2 = 0.