YES
1 1 3 4 1 6 1 8 1 1 1 12 1 14 15 1000000 2 1