import java.util.*;
import java.io.*;

public class collection2{
	public static void main(String Arg[]) throws IOException{
		BufferedReader klaver= new BufferedReader(new InputStreamReader(System.in));
		BufferedReader failSisse= new BufferedReader(new FileReader("synniaastad.txt"));
		PrintWriter failValja=new PrintWriter(new FileWriter("sorta.txt"));
		List list1=new LinkedList();
		String rida;
		int otsitav=0;
		
		rida=failSisse.readLine();
		while(rida!=null){
			list1.add(rida);
			if(rida.compareTo("1959")==0){otsitav++;}
			rida=failSisse.readLine();
		}
		failSisse.close();
		System.out.println(otsitav);
		Set sorted=new TreeSet(list1);
		Iterator iter=sorted.iterator();
		while(iter.hasNext()){
			failValja.println(iter.next());
		}
		failValja.close();
		System.out.println("Sorteeritud aastaarvud kirjutatud faili sorta.txt");
		System.out.println("Sisesta aastaarv: ");
		String aastaarv=klaver.readLine();
		if(sorted.contains(aastaarv)){System.out.println("Olemas!");}
		if(!sorted.contains(aastaarv)){System.out.println("Puudub!");}
		System.out.println("Reastan viimase numbri järgi: ");
		Object[] mass=list1.toArray();
		Arrays.sort(mass, new lopuvordleja());
		for(int i=0; i<mass.length; i++){
			System.out.println(mass[i]);
		}
		
	}
static class lopuvordleja implements Comparator{
	public int compare(Object o1, Object o2){
		return o1.toString().subString(3).compareTo(o2.toString().subString(3));
	}
}
}