C++

#include <cstdio>

#include <algorithm>

#include <climits>

using namespace std;

 

int N;

int arr[100010];

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d",&arr[i]);

    }

    sort(arr+1,arr+N+1);

    int s=1,e=N,num[3];

    long long result = LLONG_MAX;

    for(int i=1;i<=N;i++){

        s=1;

        e=N;

    while(s<e){

            if(i==e){

                e--;

                continue;

            }

            if(i==s){

                s++;

                continue;

            }

        long long sum = (long long)arr[s]+arr[e]+arr[i];

        if(result>abs(sum)){

            result=abs(sum);

            num[0]=arr[s];

            num[1]=arr[e];

            num[2]=arr[i];

        }

        if(sum>0){

            e--;

        }

        else if(sum<=0){

            s++;

        }

    }

    }

    sort(num,num+3);

    printf("%d %d %d",num[0],num[1],num[2]);

    return 0;

}