2: 0 1 0 3: 0 1 2 1 0 4: 0 1 2 3 2 1 0 5: 0 1 2 3 4 3 2 1 0 (n-1)*2