#include <iostream>
using namespace std;
void rotat(int a[], int l, int r)
{
if(l>r) {
cout<<"no element";
return;}
int mid=(l+r)/2;
if(mid>0 && a[mid]<a[mid-1]) {
cout<<mid<<" ";}
else if(a[l]<a[mid])
{
rotat(a, mid+1, r) ;
}
else{
rotat(a,l, mid-1) ;
}
}
int main() {
int a[15]={67,77,88,99,112,11,17,19,22,33,37,40,44,55,66};
rotat(a,0,14);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIHJvdGF0KGludCBhW10sIGludCBsLCBpbnQgcikgCnsKaWYobD5yKSB7CmNvdXQ8PCJubyBlbGVtZW50IjsKcmV0dXJuO30KaW50IG1pZD0obCtyKS8yOwppZihtaWQ+MCAmJiBhW21pZF08YVttaWQtMV0pIHsKY291dDw8bWlkPDwiICI7fQplbHNlIGlmKGFbbF08YVttaWRdKSAKCnsKICAgICByb3RhdChhLCBtaWQrMSwgcikgOwogICAgCiAgICAgfQplbHNlewogIHJvdGF0KGEsbCwgbWlkLTEpIDsKICB9Cn0KaW50IG1haW4oKSB7CiAgICAgaW50IGFbMTVdPXs2Nyw3Nyw4OCw5OSwxMTIsMTEsMTcsMTksMjIsMzMsMzcsNDAsNDQsNTUsNjZ9Owpyb3RhdChhLDAsMTQpOwoJcmV0dXJuIDA7Cn0=