Problem:
Switching Railroad Cars

This figure shows railway tracks for reshuffling cars. The rail tracks end in the bottom and the top-left rail track is used for the entrace and the top-right rail track is used for the exit. Ten cars, which have numbers from 1 to 10 respectively, use the rail tracks.

We can simulate the movement (comings and goings) of the cars as follow:

An entry of a car is represented by its number.

An exit of a car is represented by 0

For example, a sequence

1
6
0
8
10

demonstrates that car 1 and car 6 enter to the rail tracks in this order, car 6 exits from the rail tracks, and then car 8 and car 10 enter.

Write a program which simulates comings and goings of the cars which are represented by the sequence of car numbers. The program should read the sequence of car numbers and 0, and print numbers of cars which exit from the rail tracks in order. At the first, there are no cars on the rail tracks. You can assume that 0 will not be given when there is no car on the rail tracks.

Input

car number
car number or 0
car number or 0
.
.
.
car number or 0

The number of input lines is less than or equal to 100.

Output

For each 0, print the car number.

Sample Input

1
6
0
8
10
0
0
0

Output for the Sample Input

6
10
8
1

Solution in Ruby (judge verdict: Accepted)

def aux(f)
  p=[]   # inbetween
  q=[]   # output
  while f.length > 0
    x=f.shift
    if (x=="0")
      q.push(p.pop)
    else
      p.push(x)
    end
  end
  q
end

def main
  fh=STDIN
  #fh=File.new("vol0-0013.txt", "r")
  seq=[]
  while fh.gets
    seq.push($_.chomp)
  end
  puts aux(seq)
end

if $0 == __FILE__ then
  main
end