#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 :
vector< int > rearrangeArray( vector< int > & nums) {
int i;
int k = 0 ;
int n = nums.size ( ) ;
vector< int > res( n) ;
sort( nums.begin ( ) , nums.end ( ) ) ;
for ( i= ( 0 ) ; i< ( n) ; i+ = ( 2 ) ) {
res[ i] = nums[ k++ ] ;
}
for ( i= ( 1 ) ; i< ( n) ; i+ = ( 2 ) ) {
res[ i] = nums[ k++ ] ;
}
return res;
}
}
;
// cLay version 20210816-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// vector<int> rearrangeArray(vector<int>& nums) {
// int i, k = 0, n = nums.size();
// VI res(n);
// sort(nums.begin(), nums.end());
// rep(i,0,n,2) res[i] = nums[k++];
// rep(i,1,n,2) res[i] = nums[k++];
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICB2ZWN0b3I8aW50PiByZWFycmFuZ2VBcnJheSh2ZWN0b3I8aW50PiYgbnVtcyl7CiAgICBpbnQgaTsKICAgIGludCBrID0gMDsKICAgIGludCBuID0gbnVtcy5zaXplKCk7CiAgICB2ZWN0b3I8aW50PiByZXMobik7CiAgICBzb3J0KG51bXMuYmVnaW4oKSwgbnVtcy5lbmQoKSk7CiAgICBmb3IoaT0oMCk7aTwobik7aSs9KDIpKXsKICAgICAgcmVzW2ldID0gbnVtc1trKytdOwogICAgfQogICAgZm9yKGk9KDEpO2k8KG4pO2krPSgyKSl7CiAgICAgIHJlc1tpXSA9IG51bXNbaysrXTsKICAgIH0KICAgIHJldHVybiByZXM7CiAgfQp9CjsKLy8gY0xheSB2ZXJzaW9uIDIwMjEwODE2LTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgdmVjdG9yPGludD4gcmVhcnJhbmdlQXJyYXkodmVjdG9yPGludD4mIG51bXMpIHsKLy8gICAgIGludCBpLCBrID0gMCwgbiA9IG51bXMuc2l6ZSgpOwovLyAgICAgVkkgcmVzKG4pOwovLyAgICAgc29ydChudW1zLmJlZ2luKCksIG51bXMuZW5kKCkpOwovLyAgICAgcmVwKGksMCxuLDIpIHJlc1tpXSA9IG51bXNbaysrXTsKLy8gICAgIHJlcChpLDEsbiwyKSByZXNbaV0gPSBudW1zW2srK107Ci8vICAgICByZXR1cm4gcmVzOwovLyAgIH0KLy8gfTsK