дано натуральное число

#include <iostream>
#include <math.h>
    using namespace std;
 
    int main()
    {
        int n,a[100],j=0,p=0,x;
 
        cout<<"Enter n: ";
        cin>>n;
        
        cout<<"\nEnter elements: ";
        for(int i=0; i!=n; i++)
           cin>>a[i];
        
        cout<<"Enter number X:";
        cin>>x;
        
        for(int i=0; i!=n; i++)
           if (x==a[i])
               p++;
 
        if (p==0)
        {   cout<<"ERROR! There is no number X in first sequence!";
            goto L;
        }
 
    for(int i=0; i!=n; i++)
       if(x>a[i])
         j++;
           
    cout<<"This number would stay at "<<j<<" place in a new sequence(from 0)";  
            
L:      cin.get();
        cin.get();
        return 0;
    }

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
 
#pragma once
 
using namespace std;
 
int main()
{
    vector<int> arr;
    int vector_size;
    int number;
    int temp;
    int answer = 0;
 
    cout << "Please, enter the array size:" << endl;
    cin >> vector_size;
    cout << "Enter " << vector_size << " members of array:" << endl;
    for (int i=0; i<vector_size; ++i)
    {
        cin >> temp;
        arr.push_back (temp);
    }
 
    cout << "Enter searching number:" << endl;
    cin >> number;
 
    if ( find (arr.begin(), arr.end(), number) == arr.end() )
    {
        cout << "There is no number " << number << endl;
        system ("pause");
        return 0;
    }
 
    sort (arr.begin(), arr.begin() + arr.size()/2 + 1);
    sort (arr.begin() + arr.size()/2+1, arr.end());
 
    temp = 0;
    int a_pointer = 0;
    int b_pointer = arr.size()/2 + 1;
    
    while (true)
    {
        ++answer;
        if ( (b_pointer == vector_size) || (a_pointer != vector_size/2+1 && arr[a_pointer] > arr[b_pointer]) ) 
            {
                if (arr[b_pointer] == number)
                    break;
                b_pointer++;
            }
        else 
            {
                if (arr[a_pointer] == number)
                    break;
                a_pointer++;
            }
    }
 
    cout << "Position of number " << number << " in sorted array will be " << answer << endl;
    system ("pause");
    return 0;
}