#include <vector>
#include <algorithm>
#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
	vector<int> myvector;
	srand(666);
 
	// set some values:
	for ( int i = 0; i < 10; i++ )
	    myvector.push_back(rand());
 
	// nth_element around the 4th element
	nth_element (myvector.begin(), myvector.begin()+4, myvector.end());
 
	// print results
	for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
	    cout << " " << *it;
 
	cout << endl;
}

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJdmVjdG9yPGludD4gbXl2ZWN0b3I7CglzcmFuZCg2NjYpOwoJCgkvLyBzZXQgc29tZSB2YWx1ZXM6Cglmb3IgKCBpbnQgaSA9IDA7IGkgPCAxMDsgaSsrICkKCSAgICBteXZlY3Rvci5wdXNoX2JhY2socmFuZCgpKTsKCQoJLy8gbnRoX2VsZW1lbnQgYXJvdW5kIHRoZSA0dGggZWxlbWVudAoJbnRoX2VsZW1lbnQgKG15dmVjdG9yLmJlZ2luKCksIG15dmVjdG9yLmJlZ2luKCkrNCwgbXl2ZWN0b3IuZW5kKCkpOwoJCgkvLyBwcmludCByZXN1bHRzCglmb3IgKHZlY3RvcjxpbnQ+OjppdGVyYXRvciBpdD1teXZlY3Rvci5iZWdpbigpOyBpdCE9bXl2ZWN0b3IuZW5kKCk7ICsraXQpCgkgICAgY291dCA8PCAiICIgPDwgKml0OwoJCgljb3V0IDw8IGVuZGw7Cn0=