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\n",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 }