8
1 3 1 2 5 1 1 2
DUUUDUU