#include <algorithm>
#include <iterator>
#include <iostream>
int arr[] = {0, -2, 4, 0, 19, 69};
using namespace std;
int main()
{
copy(begin(arr), end(arr), ostream_iterator<int>(cout, " "));
// partition
partition(begin(arr), end(arr), [&](int n) { return n!=0; });
cout << "\n";
copy(begin(arr), end(arr), ostream_iterator<int>(cout, " "));
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CgppbnQgYXJyW10gPSB7MCwgLTIsIDQsIDAsIDE5LCA2OX07IAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJY29weShiZWdpbihhcnIpLCBlbmQoYXJyKSwgb3N0cmVhbV9pdGVyYXRvcjxpbnQ+KGNvdXQsICIgIikpOwoJLy8gcGFydGl0aW9uCglwYXJ0aXRpb24oYmVnaW4oYXJyKSwgZW5kKGFyciksIFsmXShpbnQgbikgeyByZXR1cm4gbiE9MDsgfSk7Cgljb3V0IDw8ICJcbiI7Cgljb3B5KGJlZ2luKGFyciksIGVuZChhcnIpLCBvc3RyZWFtX2l0ZXJhdG9yPGludD4oY291dCwgIiAiKSk7Cn0=