2012 AMC 10B Question 22

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