[백준] 2470번 두 용액

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
    	
    	
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringBuilder sb = new StringBuilder();
    	
    	int n = Integer.parseInt(br.readLine());
    	
    	int[] 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);
    	
    	int lt = 0, rt = n-1;
    	int v1 = 0, v2 = 0;
    	int bestSum = Integer.MAX_VALUE;
    	
    	while(lt<rt) {
    	
    		int sum = arr[lt]+ arr[rt];
    		if(bestSum> Math.abs(sum)) {
    			v1 = arr[lt];
    			v2 = arr[rt];
    			bestSum = Math.abs(sum);
    		}
    		
    		if(sum>0) {
    			rt--;
    		}else {
    			lt++;
    		}
    	}
    	sb.append(v1+ " "+ v2);
    	System.out.println(sb);
    	
    	
    }
}