#include<cstdio> #include<algorithm> #include<map> using namespace std; int main() { map<int ,int>mp; int n; while(~scanf("%d",&n)&&n) { int id,fg; mp[]=; ; i<n; i++) { scanf("%d %d",&id,&…