1110110010
4
3 2 1 1