#include <algorithm>
#include <vector>
#include <cstdio>
int main() {
std::vector<int> v = {6,5,4,3,2,1,1,2,1,1,1};
std::nth_element(v.begin(), v.begin()+2, v.end());
printf("%d\n", v[2]);
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGNzdGRpbz4KCmludCBtYWluKCkgewogIHN0ZDo6dmVjdG9yPGludD4gdiA9IHs2LDUsNCwzLDIsMSwxLDIsMSwxLDF9OwogIHN0ZDo6bnRoX2VsZW1lbnQodi5iZWdpbigpLCB2LmJlZ2luKCkrMiwgdi5lbmQoKSk7CiAgcHJpbnRmKCIlZFxuIiwgdlsyXSk7CiAgcmV0dXJuIDA7Cn0=