#include <iostream>
#include <bits/stdc++.h>
#include <string>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> v;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        v.push_back(temp);
    }
    double mid;
    int midint;
    int a1=v[0],a2=v[v.size()-1];
    if(n%2==0)
    {
        //if((v[(v.size()-1)/2]%2!=0&&v[(v.size()-1)/2+1]%2==0)||v[(v.size()-1)/2]%2==0&&v[(v.size()-1)/2+1]%2!=0)
            mid=(v[(v.size()-1)/2]+v[(v.size()-1)/2+1])*1.0/2;// 0 1 2 3
        //else
            //midint
    }
    else
    {
        midint=(v.at(v.size()/2));// 0 1 2
    }
    if(n%2==0)
    {
        int base=1;
        if(fabs(mid-(int)mid)<1e-9)
            base=0;
        if(a1<a2)
            cout<<a2<<" "<<setiosflags(ios::fixed)<<setprecision(base)<<mid<<" "<<a1<<endl;
        else
            cout<<a1<<" "<<setiosflags(ios::fixed)<<setprecision(base)<<mid<<" "<<a2<<endl;
    }
    else
    {
        if(a1<a2)
            cout<<a2<<" "<<midint<<" "<<a1<<endl;
        else
            cout<<a1<<" "<<midint<<" "<<a2<<endl;
    }
}