YES
1 1 3 4 1 6 1 8 1 1 1 10000