input
output
4 0 0 4 0 4 3 0 3
3