1083 是否存在相等的差 （20 分）

n = int(input())
dict1 = {}
ipt_list = list(map(int,input().split(" ")))
for i in range(len(ipt_list)):
    cha = abs(ipt_list[i]-(i+1))
    if str(cha) not in dict1.keys():
        dict1[str(cha)] = 1
    else:
        dict1[str(cha)] += 1
dict1_list = sorted(dict1.items(),key=lambda a:a[0],reverse=True)
for i in dict1_list:
    if i[1] != 1:
        print(i[0],i[1])