1 #include<stdio.h> 2 int a[10001]; 3 int minn(int); 4 int maxn(int); 5 int main() 6 { 7 int n; 8 while(~scanf("%d",&n)) 9 { 10 int ans=0; 11 for(int i=0; i<n; ++i) 12 scanf("%d",&a[i]); 13 for(int i=0; i<n; i+=3) 14 { 15 int temp; 16 if(i%2) 17 temp=minn(i); 18 else 19 temp=maxn(i); 20 if(ans < temp) 21 ans=temp; 22 } 23 printf("%d ",ans); 24 } 25 } 26 27 int maxn(int i) 28 { 29 int ans=a[i]; 30 if(a[i] < a[i+1]) 31 ans=a[i+1]; 32 if(ans<a[i+2]) 33 ans=a[i+2]; 34 return ans; 35 } 36 37 int minn(int i) 38 { 39 int ans=a[i]; 40 if(a[i] > a[i+1]) 41 ans=a[i+1]; 42 if(ans > a[i+2]) 43 ans=a[i+2]; 44 return ans; 45 }