Advanced Number Theory · Challenge problem

The numbers $1,2,3,4,5,6$ are arranged in a row in some order. Find the number of arrangements in which at least one pair of adjacent numbers differs by exactly $1$.