Coin golf test cases

[9,2,2,1] 6
[1,1,1,1] 5
[1,2,3,4,5] 16
[1,1,1,1,1,1,1,1,1,1] 11
[1,2,3,4,5,6,7,8,9] 46
[9,8,7,6,5,4,3,2,1] 46
[6,8,9,5,9,5,7,1,2,3] 56
[9,9,9,9,9,9,9,9,9,9] 1
[1] 2
[2,1,3,8] 7
[1,2,7] 4
[8,6,2,1,8,9] 4
[1,6,4,7,1,2,1] 23
[8,1,1,4,4,2,1,5,4,6] 37
[4,7,1,2,6,3] 24
[9,6,4,8,1,3,1] 33
[4,9,5,1,8,2,7,2,6,4] 49