Another question I have. It was sometimes in July when I was in Mongolia. As a US citizen, I was not required to get a visa since I was there for way under 90 days (33 days total). So I do not believe I overstayed my visa waiver.Yet because I did not register my passport in the mongolian immigration (its required if I was there for 30+ days), I was fined at the airport, filled out a sheet and went on. I have been advised that I was banned for 3 months and afterwards, I should have no issues reentering.

With that, would anyone know the next time I enter a completely new country (like say a schengen country such as Spain or let alone, a border tough country UK) if they pay attention or notice that? Or its only when I re-enter the same country?