1 0 1 0 1 2 3 4 1 2 1 2 3 4 1 2 3 1 2 3 7 10 11 30 40 990 900 980 970 999 1 2 3 -1 9 3 4 1 2 1 2 3 1 2 3