A-mid-summer-night’s-dream.java

import java.util.*;
public class main{
    public static void main(String[] args) {
       	Scanner input = new Scanner(System.in);
       	while(input.hasNext()) {
       		String str = "";
       		int number = input.nextInt();
       		int []nums = new int[number];
       		for(int i=0;i<number;i++) {
       			nums[i] = input.nextInt();
       		}
       		Arrays.sort(nums);
       		int count = 0;
       		if(number % 2 == 0) {
       			str += String.valueOf(nums[(number + 1) / 2 - 1]) + " ";
       			count = 2;
       			for(int i=0;i<nums.length;i++) {
       				if(i == (number + 1) / 2 - 1 || i == (number + 1) / 2)
       					continue;
       				if(nums[i] == nums[(number + 1) / 2] || nums[i] == nums[(number + 1) / 2 - 1])
       					count += 1;
       			}
       			
       			str += String.valueOf(count) + " ";
       			str += String.valueOf(nums[(number + 1) / 2] - nums[(number + 1) / 2 - 1] + 1) + "\r\n";
       			System.out.print(str);
       		}
       		else {
       			str += String.valueOf(nums[(number - 1) / 2]) + " ";
       			count = 1;
       			for(int i=0;i<nums.length;i++) {
       				if(i == (number - 1) / 2)
       					continue;
       				if(nums[i] == nums[(number - 1) / 2])
       					count += 1;
       			}
       			
       			str += String.valueOf(count) + " ";
       			str += "1" + "\r\n";
       			System.out.print(str);
       		}
       		
       		
       	}
    }
};