#include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 int a[];

 int n;

 bool vis[];

 int len;

 struct node

 {

     int x,id;

     bool operator <(const node &a)const

     {

         return (x<a.x)||(x==a.x&&id<a.id);

     }

 } p[],p1[];

 int main()

 {

     while(scanf("%d",&n)!=EOF)

     {

         memset(vis,,sizeof(vis));

         int cnt=;

         for(int i=; i<=n; i++)

         {

             scanf("%d",&a[i]);

             p[cnt].x=a[i];

             p[cnt++].id=i;

         }

         sort(p,p+cnt);

         bool flag1=false;

         int cnt1=;

         bool flag2=false;

         bool flag3=false;

         for(int i=; i<cnt; i++)

         {

             if(!vis[p[i].x])

             {

                 if(!flag1)

                 {

                     flag1=true;

                 }

                 else

                 {

                     if(!flag2)

                     {

                         p1[cnt1].x=p[i-].x;

                         p1[cnt1++].id=len;

                     }

                 }

                 flag2=false;

                 flag3=false;

                 len=;

                 vis[p[i].x]=true;

             }

             else

             {

                 if(flag2)continue;

                 if(!flag3)

                 {

                     len=p[i].id-p[i-].id;

                     flag3=true;

                 }

                 else

                 {

                      if(p[i].id-p[i-].id!=len)

                      {

                          flag2=true;

                      }

                 }

             }

         }

         if(!flag2)

         {

             p1[cnt1].x=p[cnt-].x;

             p1[cnt1++].id=len;

         }

         printf("%d\n",cnt1);

         for(int i=; i<cnt1; i++)

         {

             printf("%d %d\n",p1[i].x,p1[i].id);

         }

     }

     return ;

 }