Как-то раз Джефф раздобыл последовательность целых чисел a1, a2, ..., an длиной n. Мальчик сразу же решил проанализировать последовательность. Для этого ему нужно найти все значения x, для которых выполняются условия:
- x встречается в последовательности a.
- Рассмотрим все номера элементов последовательности a, которые совпадают с x (такие i, что ai = x). Эти номера, отсортированные по возрастанию, должны образовывать арифметическую прогрессию.
Помогите Джеффу, найдите все x, которые удовлетворяют условиям.
Выходные данные
В первую строку выведите число t — количество подходящих x. В каждой из следующих t строк выведите два целых числа x и px, где x — очередное подходящее значение, px — разность прогрессии номеров (если x встречается в последовательности ровно один раз, px должно быть равно 0). Пары выводите в порядке возрастания x.
Примечание
В первом тесте элемент 2 встречается в последовательности ровно один раз, следовательно p2 = 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
2
|
1
2 0
|
|
2
|
8
1 2 1 3 1 2 1 5
|
4
1 2
2 4
3 0
5 0
|