#include <bits/stdc++.h>
using namespace std;
const long long MOD=1e9+7;
int lonthunhi(vector<int> &a) {
int n=a.size();
int lon1=-1,lon2=-1;
//Tìm biến lớn thứ hai
for (int i=0;i<n; i++) {
// Nếu a[i]>lon1, cập nhật lon2
if(a[i]>lon1) {
lon2=lon1;
lon1=a[i];
}
// Nếu a[i]<lon1 and a[i]>lon2,
// Cập nhật biến lớn thứ 2
else if(a[i]<lon1 && a[i]>lon2) {
lon2=a[i];
}
}
return lon2;
}
int main() {
vector<int> a = {36,67,69};
cout << lonthunhi(a);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGxvbmcgbG9uZyBNT0Q9MWU5Kzc7CmludCBsb250aHVuaGkodmVjdG9yPGludD4gJmEpIHsKICAgIGludCBuPWEuc2l6ZSgpOwogICAgaW50IGxvbjE9LTEsbG9uMj0tMTsKICAgIC8vVMOsbSBiaeG6v24gbOG7m24gdGjhu6kgaGFpCiAgICBmb3IgKGludCBpPTA7aTxuOyBpKyspIHsKICAgICAgICAvLyBO4bq/dSBhW2ldPmxvbjEsIGPhuq1wIG5o4bqtdCBsb24yCiAgICAgICAgaWYoYVtpXT5sb24xKSB7CiAgICAgICAgCWxvbjI9bG9uMTsKICAgICAgICAgICAgbG9uMT1hW2ldOwogICAgICAgIH0KICAgICAgICAvLyBO4bq/dSBhW2ldPGxvbjEgYW5kIGFbaV0+bG9uMiwgCiAgICAgICAgLy8gQ+G6rXAgbmjhuq10IGJp4bq/biBs4bubbiB0aOG7qSAyCiAgICAgIAllbHNlIGlmKGFbaV08bG9uMSAmJiBhW2ldPmxvbjIpIHsKICAgICAgICAJbG9uMj1hW2ldOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBsb24yOwp9CgppbnQgbWFpbigpIHsKICAgIHZlY3RvcjxpbnQ+IGEgPSB7MzYsNjcsNjl9OwogICAgY291dCA8PCBsb250aHVuaGkoYSk7CgogICAgcmV0dXJuIDA7Cn0=