0100010110
4
1 1 2 1