import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.Vector;

class Cube {
        public Cube above;
        public Cube below;
private int id;
private static int nextID;        
        public Cube(){
                above = null;
                below = null;
                id = nextID++;
        }
        
        public void putToFloor(){
        	if(below == null) {
       		return;
       	}
                if(above != null){
                        above.putToFloor();
                }
                
                if(below != null){
                        below.above = null;
                        below = null;
                }
        }
        
        public void pileOn(Cube cube){
                if(cube.isUnder(this)){
                        return;
                }
                
                if(above != null){
                	above.putToFloor();
                }
                
                if(below != null){
               		below.above = null;
               		below = null;
               	}
                
                if(cube.above != null){
                        pileOn(cube.above);
                } else {
                        cube.above = this;
                        this.below = cube;
                }
        }
        
        public boolean isUnder(Cube cube){
                if(this == cube){
                        return true;
                } else if(cube.below == null){
                        return false;
                } else {
                        return isUnder(cube.below);
                }
        }
        
        public int getHeight(){
                if(below == null){
                        return 1;
                } else {
                        return this.below.getHeight() + 1;
                }
        }
}

public class B_sekine {
        static BufferedReader br;
        public static void main(String[] args) throws IOException{
                br = new BufferedReader(new InputStreamReader(System.in));
                
                while(true){
                        int num = Integer.parseInt(br.readLine());
                        if(num == 0){
                                return;
                        } else {
                                sim(num);
                        }
                }
        }
        
        static void sim(int num) throws IOException{
                Cube cubes[] = new Cube[num + 1];
                for(int i=1; i<cubes.length; i++){
                        cubes[i] = new Cube();
                }
                
                while(true){
                        String line = br.readLine();
                        
                        
                        int fromIndex = Integer.parseInt(line.substring(0, line.indexOf(" ")));
                        int toIndex = Integer.parseInt(line.substring(line.indexOf(" ") + 1));
                        if(fromIndex == 0 && toIndex == 0){
                                break;
                        }
                        
                        Cube from = cubes[fromIndex];
                        if(toIndex == 0){
                                from.putToFloor();
                        } else {
                                Cube to = cubes[toIndex];
                                
                                from.pileOn(to);
                        }
                }
                
                Vector pileHeights = new Vector();
                for(int i=1; i<cubes.length; i++){
                        if(cubes[i].above == null){
                                pileHeights.add(new Integer(cubes[i].getHeight()));
                        }
                }
                
                Collections.sort(pileHeights);
                for(int i=0; i<pileHeights.size(); i++){
                        System.out.println(pileHeights.get(i));
                }
                System.out.println("end");
        }
}