APL (Dyalog Unicode), 1212 11 bytes
0∘{⍵∇⍨⎕←⍺⌷⍵⍺∇⎕←⍵⌷⍺}∘0 0-indexed, takes input as the rightleft argument.
-1 byte from user.
0∘{⍵∇⍨⎕←⍺⌷⍵⍺∇⎕←⍵⌷⍺}∘0 0∘ {⍺∇⎕←⍵⌷⍺}∘0 take 0 as initial leftright argument ⎕←⍺⌷⍵ ⎕←⍺⌷⍵ print element at leftright arg ⍺∇ ⍵⌷⍺ ⍵∇⍨ ⍺⌷⍵ recursive call with the input and new leftright arg