652B-Zsort.cpp

#include <iostream>
#include <iterator>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n;
    string str;

    cin>>n;

    cin.ignore();
    getline(cin, str);

    stringstream ss(str);
    auto start = istream_iterator<int>(ss);
    auto end= istream_iterator<int>();
    vector<int> array(start, end);
    sort(array.begin(),array.end());

    vector<int> arrayZsorted; //[1, 2, 2, 1] -> []
    for(int i=0; 2*i < n; i++) {
        if ( i>0 && array[n-i] < array[i] ) {
            cout<<"Impossible"<<endl;
            return 0;
        }
        arrayZsorted.push_back(array[i]);
        arrayZsorted.push_back(array[n-i-1]);
    }
    for(int i=0; i<n-1; i++) {
        cout<<arrayZsorted[i]<<" ";
    }
    cout<<arrayZsorted[n-1]<<endl;
}