#백준_2473 세 용액 - Java 자바

#유형 : 투 포인터, 탐색, 정렬

#난이도 : 골드 4

# 인덱스를 이동하면서 투포인터 개념을 사용하면 해결할 수 있던 문제.

package bj;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class p2473 {
    static int N, idx1, idx2, idx3;
    static int arr[];
    static long minValue = Long.MAX_VALUE;
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr= new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
        
        solve();
        
        System.out.println(arr[idx1]+" "+arr[idx2]+" "+arr[idx3]);
    }
    private static void solve() {
        // TODO Auto-generated method stub
        for(int i=0; i<N; i++) {
            int j = i+1;
            int k = N-1;
            while(j<k) {
//                System.out.println(arr[i]+" "+arr[j]+" "+arr[k]);
                long sum = arr[i] + arr[j] + arr[k];
                if(Math.abs(sum) < minValue) {
                    idx1 = i;
                    idx2 = j;
                    idx3 = k;
                    minValue = Math.abs(sum);
                }
                //양수를 더해야하므로 j++
                if(sum < 0) {
                    j++;
                }else {
                    k--;
                }
            }
        }
    }
}