1110010000
3
2 1 1