#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v = {-1, 2, 8, -9, -2, -3, -6, -10, -8, 5, 7, 9, 7};
stable_sort(v.begin(), v.end(), [](int x, int y) { return (abs(x) % 2) > (abs(y) % 2);});
for_each(v.begin(), v.end(), [](int x) { cout << x << ' '; });
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogIHZlY3RvcjxpbnQ+IHYgPSB7LTEsIDIsIDgsIC05LCAtMiwgLTMsIC02LCAtMTAsIC04LCA1LCA3LCA5LCA3fTsKICBzdGFibGVfc29ydCh2LmJlZ2luKCksIHYuZW5kKCksIFtdKGludCB4LCBpbnQgeSkgeyByZXR1cm4gKGFicyh4KSAlIDIpID4gKGFicyh5KSAlIDIpO30pOwogIGZvcl9lYWNoKHYuYmVnaW4oKSwgdi5lbmQoKSwgW10oaW50IHgpIHsgY291dCA8PCB4IDw8ICcgJzsgfSk7CiAgcmV0dXJuIDA7Cn0=