1 10 5 1 2 3 4 12 5 4 1 1 45