#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. int N; cin >> N; // 2. yukiソートを確認. LL ans[N]; for(int i = 0; i < N; i++) cin >> ans[i]; // corner_3.txt などで, WAとなった. // sort(ans, ans + N); // for(int q = 1; q < N; q++) for(int p = 0; p < q; p++) if(ans[p] > ans[q]) swap(ans[p], ans[q]); // 以下の内容で確認. for(int i = 1; i < 2 * N - 3; i++){ for(int p = 0; p < (N - 1); p++){ int q = i - p; if(p >= q || q > (N - 1)) continue; // cout << "i=" << i << " p=" << p << " q =" << q << endl; if(ans[p] > ans[q]) swap(ans[p], ans[q]); } } // 3. 出力. for(int i = 0; i < N; i++) cout << ans[i] << " "; return 0; }