#include <cmath>
#include <iostream>
using namespace std;
long long arr[101010];
int main() {
long long n;
cin >> n;
for (long long i = 0;i < n;i++) {
cin >> arr[i];
}
long long l = 0;
long long r = n-1;
long long sum = 0;
long long xl,xr = 0;
long long min = 2000000000;
for (long long i = 0;i < n;i++) {
sum = arr[l]+arr[r];
if (abs(sum) < abs(min)){
min = sum;
xl = l;
xr = r;
}
//cout << sum << " ";
//cout << xl << " " << xr << "\n";
//cout << min << " ";
if (sum < 0) {
l += 1;
}
else if (sum > 0) {
r -= 1;
}
if (l == r) {
break;
}
if (abs(sum) < abs(min)){
min = sum;
xl = l;
xr = r;
}
sum = arr[l]+arr[r];
}
if(arr[xl] > arr[xr]){
cout << arr[xr] << " " << arr[xl];
return 0;
}
cout << arr[xl] << " " << arr[xr];
return 0;
}
To embed this project on your website, copy the following code and paste it into your website's HTML: