#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int minPairSum( vector< int > & A) {
int N = A.size ( ) ;
sort( A.begin ( ) , A.end ( ) ) ;
int Lj4PdHRW;
remove_reference< decltype( A[ Lj4PdHRW] + A[ N- 1 - Lj4PdHRW] ) > :: type KL2GvlyY;
int Q5VJL1cS = 0 ;
if ( ( 0 ) > ( ( N/ 2 ) - 1 ) ) {
KL2GvlyY = numeric_limits< remove_reference< decltype( A[ Lj4PdHRW] + A[ N- 1 - Lj4PdHRW] ) > :: type > :: lowest ( ) ;
}
else {
for ( Lj4PdHRW = 0 ; Lj4PdHRW <= ( N/ 2 ) - 1 ; Lj4PdHRW++ ) {
if ( Q5VJL1cS == 0 ) {
KL2GvlyY = A[ Lj4PdHRW] + A[ N- 1 - Lj4PdHRW] ;
Q5VJL1cS = 1 ;
continue ;
}
const auto cTE1_r3A = A[ Lj4PdHRW] + A[ N- 1 - Lj4PdHRW] ;
if ( KL2GvlyY < cTE1_r3A) {
KL2GvlyY = cTE1_r3A;
}
}
}
return KL2GvlyY;
}
}
;
// cLay version 20210607-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int minPairSum(vector<int>& A) {
// int N = A.size();
// sort(A.begin(), A.end());
// return max[i,0,N/2](A[i]+A[N-1-i]);
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICBpbnQgbWluUGFpclN1bSh2ZWN0b3I8aW50PiYgQSl7CiAgICBpbnQgTiA9IEEuc2l6ZSgpOwogICAgc29ydChBLmJlZ2luKCksIEEuZW5kKCkpOwogICAgaW50IExqNFBkSFJXOwogICAgcmVtb3ZlX3JlZmVyZW5jZTxkZWNsdHlwZShBW0xqNFBkSFJXXStBW04tMS1MajRQZEhSV10pPjo6dHlwZSBLTDJHdmx5WTsKICAgIGludCBRNVZKTDFjUyA9IDA7CiAgICBpZigoMCkgPiAoKE4vMiktMSkpewogICAgICBLTDJHdmx5WSA9IG51bWVyaWNfbGltaXRzPHJlbW92ZV9yZWZlcmVuY2U8ZGVjbHR5cGUoQVtMajRQZEhSV10rQVtOLTEtTGo0UGRIUlddKT46OnR5cGU+Ojpsb3dlc3QoKTsKICAgIH0KICAgIGVsc2V7CiAgICAgIGZvcihMajRQZEhSVyA9IDA7IExqNFBkSFJXIDw9IChOLzIpLTE7IExqNFBkSFJXKyspewogICAgICAgIGlmKFE1VkpMMWNTID09IDApewogICAgICAgICAgS0wyR3ZseVkgPSBBW0xqNFBkSFJXXStBW04tMS1MajRQZEhSV107CiAgICAgICAgICBRNVZKTDFjUyA9IDE7CiAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgY29uc3QgYXV0byBjVEUxX3IzQSA9IEFbTGo0UGRIUlddK0FbTi0xLUxqNFBkSFJXXTsKICAgICAgICBpZihLTDJHdmx5WSA8IGNURTFfcjNBKXsKICAgICAgICAgIEtMMkd2bHlZID0gY1RFMV9yM0E7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgICByZXR1cm4gS0wyR3ZseVk7CiAgfQp9CjsKLy8gY0xheSB2ZXJzaW9uIDIwMjEwNjA3LTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgaW50IG1pblBhaXJTdW0odmVjdG9yPGludD4mIEEpIHsKLy8gICAgIGludCBOID0gQS5zaXplKCk7Ci8vICAgICBzb3J0KEEuYmVnaW4oKSwgQS5lbmQoKSk7Ci8vICAgICByZXR1cm4gbWF4W2ksMCxOLzJdKEFbaV0rQVtOLTEtaV0pOwovLyAgIH0KLy8gfTsK