100 5
1 2 5 9 9 7 8 8 8 9 9 8 9 7 6 3 3 4 7 8 11 11 12 9 6 8 9 10 9 10 11 9 10 10 9 11 8 8 6 6 5 4 5 5 4 5 7 8 7 8 7 6 7 7 9 12 10 10 8 8 6 9 9 9 6 4 3 6 3 5 7 10 11 9 10 8 9 7 7 7 5 5 8 6 5 4 4 6 7 7 5 6 7 6 6 8 9 8 6 5