10
1 8 4 1 12 17 6 4 16 9