nth naive
O(n) time
basic stack add
stack push
ignore booker