[prev] 72 [next]
Queue (front to the left):

(empty)   →   0   →   1 2 5   →   2 5   →   5 3   →   3 4 6 7   →   4 6 7 8   →   6 7 8   →   7 8

0 0 0 2 5 0 5 5 3 -1
  [0]     [1]     [2]     [3]     [4]     [5]     [6]     [7]     [8]     [9]  

Path: 6-5-0