#include<set>

 #include<cstdio>

 #include<cctype>

 #include<vector>

 typedef unsigned long long uint64;

 inline int getint() {

     register char ch;

     while(!isdigit(ch=getchar()));

     register int x=ch^'';

     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');

     return x;

 }

 const int N=,BASE=;

 int a[N];

 uint64 pow[N],h1[N],h2[N];

 std::set<uint64> set;

 std::vector<int> v;

 inline uint64 hash1(const int &l,const int &r) {

     return h1[r]-h1[l-]*pow[r-l+];

 }

 inline uint64 hash2(const int &l,const int &r) {

     return h2[l]-h2[r+]*pow[r-l+];

 }

 int main() {

     const int n=getint();

     for(register int i=;i<=n;i++) a[i]=getint();

     for(register int i=;i<=n;i++) h1[i]=h1[i-]*BASE+a[i];

     for(register int i=n;i>=;i--) h2[i]=h2[i+]*BASE+a[i];

     for(register int i=pow[]=;i<=n;i++) pow[i]=pow[i-]*BASE;

     int ans=;

     for(register int i=;ans*i<=n;i++) {

         set.clear();

         int tmp=;

         for(register int j=;i+j-<=n;j+=i) {

             const int h1=hash1(j,j+i-),h2=hash2(j,j+i-);

             if(!set.count(h1)||!set.count(h2)) {

                 set.insert(h1),set.insert(h2);

                 tmp++;

             }

         }

         if(tmp>ans) {

             ans=tmp;

             v.clear();

         }

         if(tmp==ans) v.push_back(i);

     }

     printf("%d %lu\n",ans,v.size());

     for(register unsigned i=;i<v.size();i++) {

         printf("%d%c",v[i]," \n"[i==v.size()-]);

     }

     return ;

 }