Fix bug when storing pairs and preserve oder