4
4, push-4
6
1, pull-1
3
8, push-1
9, push-3 (first)
3, pull-9 (second)
6, push-3