Lock-Free Stack

Sergey recently studied lock-free data structures. He particularly liked the data structure called Lock-Free Stack. So, lock-free stack is basically an ordinary stack, which can be used by multiple threads of the same program. There are N threads, which do push and pop the numbers to this stack simultaneously. In order to check his knowledge, Sergey implemented this data structure. But he was st