#include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin>>n; vector<int>a(n+1); vector<int>h(n+1); for(int i=1;i<=n;i++) { cin>>a[i]; h[a[i]]=i; } a[0]=0; h[0]=0; int cui=0,cun=0,cuinv=0; pair<int,int>maxinv(0,0); while(cui<n) { if(cui<h[cun+1]) { cun++; cuinv+=h[cun]-cui-1; cui=h[cun]; if(maxinv.second<cuinv) { maxinv.second=cuinv; maxinv.first=cun; } } else { cuinv--; cun++; } } int great=0; for(int i=1;i<h[maxinv.first];i++) { if(a[i]>great) great=a[i]; } cui=h[great],cun=great,cuinv=0; pair<int,int>mininv(great,0); while(cui>1&&(cun-1)>maxinv.first) { if(cui>h[cun-1]) { cun--; cuinv-=(cui-h[cun]-1); cui=h[cun]; if(mininv.second>=cuinv) { //cout<<mininv.second<<" "<<cuinv<<endl; mininv.second=cuinv; mininv.first=cun; } } else if(h[cun-1]>h[maxinv.first]) { cun--; } else { cuinv++; cun--; } } if(h[mininv.first]==0&&h[maxinv.first]==0) cout<<"Cool Array"<<endl; else cout<<h[mininv.first]<<" "<<h[maxinv.first]<<endl; return 0; }