#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> numbers;
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
int temp;
cin >> temp;
numbers.push_back(temp);
}
sort(numbers.begin(), numbers.end());
cout << endl;
for (int num : numbers) {
cout << num << " ";
}
cout << endl;
numbers.pop_back();
//2 вывод
for (int i = 0; i < numbers.size(); ++i) {
cout << numbers[i] << " ";
}
cout << endl;
if (!numbers.empty()) {
cout << numbers.front()<<" " << numbers.back() << " "<<numbers.size() << endl;
}
// Поиск элемента
int search;
cin >> search;
bool found = false;
for (int i = 0; i < numbers.size(); ++i) {
if (numbers[i] == search) {
found = true;
break;
}
}
if (found) {
cout << "Число " << search << " найдено в векторе." << endl;
} else {
cout << search << " не найдено." << endl;
}
numbers.clear();
cout << numbers.size() << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgdmVjdG9yPGludD4gbnVtYmVyczsKCiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOyAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgaW50IHRlbXA7CiAgICAgICAgY2luID4+IHRlbXA7CiAgICAgICAgbnVtYmVycy5wdXNoX2JhY2sodGVtcCk7CiAgICB9CgogICAgc29ydChudW1iZXJzLmJlZ2luKCksIG51bWJlcnMuZW5kKCkpOwoKICAgIGNvdXQgPDwgZW5kbDsKICAgIGZvciAoaW50IG51bSA6IG51bWJlcnMpIHsKICAgICAgICBjb3V0IDw8IG51bSA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7CgogICAgbnVtYmVycy5wb3BfYmFjaygpOwogICAgCiAgICAvLzIg0LLRi9Cy0L7QtAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW1iZXJzLnNpemUoKTsgKytpKSB7CiAgICAgICAgY291dCA8PCBudW1iZXJzW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKCiAgICBpZiAoIW51bWJlcnMuZW1wdHkoKSkgewogICAgICAgIGNvdXQgIDw8IG51bWJlcnMuZnJvbnQoKTw8IiAiIDw8IG51bWJlcnMuYmFjaygpIDw8ICIgIjw8bnVtYmVycy5zaXplKCkgPDwgZW5kbDsKICAgIH0KCiAgICAvLyDQn9C+0LjRgdC6INGN0LvQtdC80LXQvdGC0LAKICAgIGludCBzZWFyY2g7CiAgICBjaW4gPj4gc2VhcmNoOwoKICAgIGJvb2wgZm91bmQgPSBmYWxzZTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtYmVycy5zaXplKCk7ICsraSkgewogICAgICAgIGlmIChudW1iZXJzW2ldID09IHNlYXJjaCkgewogICAgICAgICAgICBmb3VuZCA9IHRydWU7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBpZiAoZm91bmQpIHsKICAgICAgICBjb3V0IDw8ICLQp9C40YHQu9C+ICIgPDwgc2VhcmNoIDw8ICIg0L3QsNC50LTQtdC90L4g0LIg0LLQtdC60YLQvtGA0LUuIiA8PCBlbmRsOwogICAgfSBlbHNlIHsKICAgICAgICBjb3V0IDw8IHNlYXJjaCA8PCAiINC90LUg0L3QsNC50LTQtdC90L4uIiA8PCBlbmRsOwogICAgfQogICAgbnVtYmVycy5jbGVhcigpOwogICAgY291dCA8PCBudW1iZXJzLnNpemUoKSA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9CgogICAg