YES
1 1 3 4 1 6 1 8 1 1 1 12 1000000 4