Duota n ilgio (n - dvejeto laipsnis) skaičių seka.
Seka dalinama į du vienodo ilgio posekius, kurie toliau dalinami į du vienodo ilgio posekius, kol gauname 2 elementų ilgio posekius.
Visi posekiai tarpusavyje atskiriami skliaustais.
PVZ: 8 elementų sekos a,b,c,d,e,f,g,h skaidymas posekiais:
(a,b,c,d,e,f,g,h)
((a,b,c,d),(e,f,g,h))
(((a,b),(c,d)),((e,f),(g,h)))
Galiausiai prieš kiekvieną atsidarantį skliaustą '(' pakaitomis surašomos komandos "min","max","min","max",...
Pagal pateiktą pavyzdį, gautume reiškinį:
min(max(min(a,b),max(c,d)),min(max(e,f),min(g,h)))
Padėkite apskaičiuoti gauto reiškinio reikšmę.
Input
Pirmoje eilutėje vienas sveikas skaičius n (2 \le n \le 1024).
Užtikriname, kad n yra dvejeto laipsnis.
Antoje eilutėje pateikta sveikų skaičių seka A_i (1 \le A_i \le 10^6).
Output
Išveskite atsakymą.
Examples
| standard input | standard output |
|---|
| 8
1 2 3 4 5 6 7 8
| 4
|
| 4
4 8 9 2
| 2
|