YES 5 1 1 3 1 11 1 1 1 1 15 1 1 3 1 1 1 7 1 1 1 1 1 13 1 1000000 4 1 2