题目来自：CSP认证 201903-1 小中大
//不得不说一句，c++的sort函数很香
#include<iostream>
#include<stdio.h>
//#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int a[100005],n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
printf("%d ",a[n-1]);
if(n%2) printf("%d",a[(n-1)/2]);
else {
int t=a[n/2]+a[n/2-1];
if(t%2) printf("%.1f",t/2.0);
else printf("%d",t/2);
}
printf(" %d",a[0]);
return 0;
}