The train paradox

When two omnipotent beings are randomly and sequentially selecting positive integers, the being who selects second is almost certain to select a larger number. I then use the relativity of simultaneity to create a paradox by having omnipotent beings select positive integers in different orders for different observers.