import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int count = sc.nextInt();
		ArrayList<Integer> numList = new ArrayList<Integer>();
		for(int i=0;i<count;i++){
			int inputNum = sc.nextInt();
			numList.add(inputNum);
		}
		sc.close();
		Collections.sort(numList);
		System.out.println(numList);
		if(numList.size()%2!=0){
			System.out.println(numList.get(numList.size()/2));
		}else if(numList.size()%2==0){
			double result = (numList.get(numList.size()/2-1)+numList.get(numList.size()/2))/(double)2;
			System.out.println(result);
		}

	}// mainmethod

} // class