cityList = ["nil", [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
   [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
   [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
   [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
   [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
   [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
   [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Adding element [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
   to heap=["nil", [450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Added element [450, "Bucharest", "Fagaras", "Sibiu", "Arad"] 
   to the heap: ["nil", [450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Adding element [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
   to heap=["nil", [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
           [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"]]

Added element [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"] 
   to the heap: 
     ["nil", [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Adding element [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
   to heap=["nil", [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"],
      [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"]]

Added element [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"] 
   to the heap: 
    ["nil", [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
    [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
    [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"]]

Adding element [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
   to heap=["nil", [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"],
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [299, "Mehadia", "Lugoj", "Timisoara", "Arad"]]

Added element [299, "Mehadia", "Lugoj", "Timisoara", "Arad"] 
   to the heap: 
     ["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
     [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Adding element [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
   to heap=["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
    [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
    [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
    [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
    [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Added element [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"] 
   to the heap: 
      ["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
      [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
      [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
      [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"]]

Adding element [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
   to heap=["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
     [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
     [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [362, "Zerind", "Oradea", "Sibiu", "Arad"]]

Added element [362, "Zerind", "Oradea", "Sibiu", "Arad"] 
   to the heap: 
      ["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
      [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
      [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
      [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
      [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
      [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"]]

Adding element [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
   to heap=["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
     [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
     [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Added element [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"] 
   to the heap: 
     ["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
     [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
     [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
     [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
     [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
     [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Heap: ["nil", [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
        [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
        [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
        [450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
        [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
        [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
        [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Dequeuing the heap...
Dequeue: [299, "Mehadia", "Lugoj", "Timisoara", "Arad"]
Dequeue: [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]
Dequeue: [362, "Zerind", "Oradea", "Sibiu", "Arad"]
Dequeue: [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]
Dequeue: [377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"]
Dequeue: [396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"]
Dequeue: [450, "Bucharest", "Fagaras", "Sibiu", "Arad"]

Current heap at end of dequeue while loop: ["nil"]