Let $(a_1,a_2,\dots ,a_{12})$ be a list of the first 12 positive integers such that for each $2\le i\le 12$ either $a_i+1$ or $a_i-1$ or both appear somewhere before $a_i$ in the list. How many such lists are there?