using System;
 using System.IO;
 using System.Linq;
 using System.Collections.Generic;
 class Pikkused2{
   public static void Main(string[] arg){
      Console.WriteLine(
	    File.ReadAllLines("pikkused2.txt").Select(p => int.Parse(p)).Max());
      int[] pikkused=File.ReadAllLines("pikkused2.txt").
	      Select(p => int.Parse(p)).ToArray();
      Console.WriteLine(string.Join(" ", 
	      pikkused.Where(p => p<pikkused.Average())));
	  int[] sorditudPikkused=pikkused.OrderBy(p => p).ToArray();
	  int kogus=pikkused.Count();
	  if(kogus % 2 ==1){
	     Console.WriteLine(sorditudPikkused[kogus/2]);
	  } else {
	     Console.WriteLine((sorditudPikkused[(kogus/2)-1]+
		                    sorditudPikkused[kogus/2])/2);
	  }
   }
 }