#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() ); for( int k = n; k > 0; --k ) { S[1< S[u] ) ++l; if( S[l]+x < S[u] ) { std::cout << "impossible" << std::endl; return 0; } T[t++] = S[l]; S[l++] = -1; ++u; } ans.push_back(x); swap(S,T); } for( int x : ans ) std::cout << x << std::endl; }