4 Los enteros $1, 2, \dots, n$ se colocan de tal manera que cada valor es mayor que todos los valores precedentes o menor que todos los valores precedentes. ¿De cuántas maneras se puede hacer esto? (Por ejemplo, en el caso de $n = 5$ , $3 \ 2 \ 4 \ 1 \ 5$ es válido y $3 \ 2 \ 5 \ 1 \ 4$ no es válido.)