Carbon dioxide, water, nitrous oxide and optionally ethylene are removed from a feed air stream by a temperature swing adsorption using a first adsorbent such as alumina to adsorb water, a second adsorbent such as 13X zeolite to adsorb carbon dioxide, and a third adsorbent such as binderless calcium exchanged X zeolite to adsorb nitrous oxide and optionally ethylene, prior to cryogenic separation of the purified air stream.