#include <stdio.h>
int surp(int a[10], int n){
if(n == 1)
return a[0];
else{
int t = surp(a, n - 2);
if(t <= a[n-1])
return t;
else
return a[n-1];
}
}
int main(){
int a[] = {1,2,5,6,8,10,2,12,3,15};
//int a[] = {10,9,8,7,6,5,4,3,2,1};
int o = surp(a, 9);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc3VycChpbnQgYVsxMF0sIGludCBuKXsKICAgIGlmKG4gPT0gMSkKICAgICAgICByZXR1cm4gYVswXTsKICAgIGVsc2V7CiAgICAgICAgaW50IHQgPSBzdXJwKGEsIG4gLSAyKTsKICAgICAgICBpZih0IDw9IGFbbi0xXSkKICAgICAgICAgICAgcmV0dXJuIHQ7CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXR1cm4gYVtuLTFdOwogICAgfQp9CgoKaW50IG1haW4oKXsKICAgIGludCBhW10gPSB7MSwyLDUsNiw4LDEwLDIsMTIsMywxNX07CiAgICAvL2ludCBhW10gPSB7MTAsOSw4LDcsNiw1LDQsMywyLDF9OwogICAgaW50IG8gPSBzdXJwKGEsIDkpOwogICAgcHJpbnRmKCIlZCIsIG8pOwogICAgCiAgICByZXR1cm4gMDsgICAKfQo=