```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
int n;cin>>n;
vector<int>v(n);
for(int i=0;i<n;i++){
cin>>v[i];
}
stable_sort(v.begin(),v.end(),[](int a,int b){
return abs(a)<abs(b);
});//如果两个元素的值一样，stable_sort 一定会保证它们在排序后的相对顺序和排序前一模一样。它非常有原则，先来的（在前面的）一定还在前面

for(auto &ele:v){
    cout<<ele<<" ";
}

    return 0;
}