문제
N(1≤N≤20,000)개의 서로 다른 정수(범위:1~250,000)를 입력받아,
중위(median)값과 평균(mean)값의 차이가 최대가 되도록 서로 다른 세 수를 골라서 출력하는 프로그램을 작성하시오. 세 수의 중위란, 정렬되었을 때 가운데에 오는 수가 된다. 평균값은 세 수의 합을 3으로 나눈 값이다.
예를 들어 세 수가 (1, 4, 10)이라고 하면, 중위값은 4가 되며 평균은 5.0((1+4+10)/3)이 된다.
입력
입력의 첫째 줄에는 한 개의 정수 N이 입력된다. 다음 N개의 줄에는 각 줄에 하나씩 N개의 정수들이 입력된다.
출력
평균값과 중위값의 차이를 최대로 하는 세 수를 출력한다. 세 수는 순서대로 각 줄에 하나씩 세 줄에 걸쳐서 출력되어야 한다. 만약 답이 여러개 존재한다면 그 중 임의의 하나를 출력한다
예제
5
100
234
430
120
489
489
100
120
로그인해야 코드를 작성할 수 있어요.