12
1 1 2 3 2 2 1 9 1000000000 23 24 25