#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	vector<int> a={7,1,3,2,4,5,6};
	nth_element(a.begin(),a.begin()+3,a.end()); //求第4大數字
	cout<<a[3]<<endl; //要求的數字會被排在正確的位置，其餘數字則不保證
	for(int i=0;i<a.size();i++)
		cout<<a[i]<<' ';
	cout<<endl;
	return 0;
}