#include #include #include using namespace std; int main(int argc, char* argv[]) { int N,i; cin>>N; map ABMap; map::iterator mit; string A,B; for (i=1;i<=N;i++){ cin>>A>>B; mit=ABMap.find(A); if (mit==ABMap.end()){ ABMap[A]=0; }else{ (*mit).second=0; } mit=ABMap.find(B); if (mit==ABMap.end()){ ABMap[B]=i; } } map abMap; map::iterator mit1; for (mit=ABMap.begin();mit!=ABMap.end();mit++){ if ((*mit).second!=0){ abMap[(*mit).second]=(*mit).first; } } for (mit1=abMap.begin();mit1!=abMap.end();mit1++){ cout<<(*mit1).second<