Obeleži sve kategorije koje odgovaraju problemu

Програм извршава три врсте наредби над низом целих бројева:

• w p x – write – у низ се на позицију p уписује вредност x.
• r p – read – на стандардни излаз се исписује вредност прочитана са позиције p (сматра се да се на позицијама на којима није вршен упис налазе нуле).
• p x – push – на крај низа, на позицију непосредно иза последњег уписаног елемента уписује се вредност x.

Написати програм који учивата ове наредбе, извршава их једну по једну и исписује резултат њиховог извршавања (водећи при том рачуна о томе да се наредбе изврше ефикасно).

Улаз

Свака линија стандардног улаза садржи једну наредбу.

Излаз

На стандардни излаз исписати резултат извршавања свих учитаних наредби.

Пример

Улаз

p 1
w 2 2
r 0
r 2
r 1
w 0 5
r 0
w 1 4
w 1 2
r 1

Излаз

1
2
0
5
2