YES
1 2 3 1 5 1000000 3 1 1