#include #include #include #define INFTY (1<<30) int main() { int n; std::cin >> n; std::vector S((1<> S[i]; std::sort( S.rbegin(), S.rend() ); // --- Required if we allow input length 0 // if( S.back() != 0 ) // goto impossible; // --- for( int k = n; k > 0; --k ) { int b = 1< S[u] ) ++l; if( S[l]+x < S[u] ) goto impossible; T[t++] = S[l]; S[l++] = -1; ++u; } } ans.push_back(x); if( t != (b>>1) ) goto impossible; swap(S,T); } for( int x : ans ) std::cout << x << std::endl; return 0; impossible: std::cout << "impossible" << std::endl; }