#include<bits/stdc++.h>
#include<vector>
#include<iterator>
#include<algorithm>
using namespace std;
int main ()
{
int n,i,s,s1;
cin>>n;
int a[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
vector<int>v(a,a+n);
vector<int>:: iterator it;
vector<int>:: iterator it1;
//lower_bound
cout<<"enter number"<<endl;
cin>>s;
it=lower_bound(v.begin(),v.end(),s);
if(*it!=s){
cout<<s<<" "<<"not found"<<endl;
}
else
{
cout<<*it<<" "<<"found"<<endl;
cout<<distance(v.begin(),it)<<endl;
}
//upper_bound
cout<<"enter number"<<endl;
cin>>s1;
it1=upper_bound(v.begin(),v.end(),s1);
it1--;
if(*it1!=s1){
cout<<s1<<" "<<"not found"<<endl;
}
else
{
cout<<*it1<<" "<<"found"<<endl;
cout<<distance(v.begin(),it1)<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxpdGVyYXRvcj4KI2luY2x1ZGU8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbiAoKQp7CiAgaW50IG4saSxzLHMxOwogIGNpbj4+bjsKICBpbnQgYVtuXTsKICBmb3IoaT0wO2k8bjtpKyspCiAgewogICAgICBjaW4+PmFbaV07CiAgfQogIHZlY3RvcjxpbnQ+dihhLGErbik7CiAgdmVjdG9yPGludD46OiBpdGVyYXRvciBpdDsKICB2ZWN0b3I8aW50Pjo6IGl0ZXJhdG9yIGl0MTsKCiAgLy9sb3dlcl9ib3VuZAoKICBjb3V0PDwiZW50ZXIgbnVtYmVyIjw8ZW5kbDsKICBjaW4+PnM7CiAgIGl0PWxvd2VyX2JvdW5kKHYuYmVnaW4oKSx2LmVuZCgpLHMpOwoKICBpZigqaXQhPXMpewogICAgICAgIGNvdXQ8PHM8PCIgIjw8Im5vdCBmb3VuZCI8PGVuZGw7CiAgfQogICBlbHNlCiAgICB7CiAgICBjb3V0PDwqaXQ8PCIgIjw8ImZvdW5kIjw8ZW5kbDsKICAgIGNvdXQ8PGRpc3RhbmNlKHYuYmVnaW4oKSxpdCk8PGVuZGw7CiAgfQoKICAvL3VwcGVyX2JvdW5kCgogIGNvdXQ8PCJlbnRlciBudW1iZXIiPDxlbmRsOwogIGNpbj4+czE7CiAgIGl0MT11cHBlcl9ib3VuZCh2LmJlZ2luKCksdi5lbmQoKSxzMSk7CiAgaXQxLS07CgogIGlmKCppdDEhPXMxKXsKICAgICAgICBjb3V0PDxzMTw8IiAiPDwibm90IGZvdW5kIjw8ZW5kbDsKICB9CiAgIGVsc2UKICAgIHsKICAgIGNvdXQ8PCppdDE8PCIgIjw8ImZvdW5kIjw8ZW5kbDsKICAgIGNvdXQ8PGRpc3RhbmNlKHYuYmVnaW4oKSxpdDEpPDxlbmRsOwogIH0KCgp9Cgo=