Как снизить время выполнения этой программы?

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    long long n = 0, x = 0, i = 0, x1, x2;
    cin >> n;
    long long a[1000001]{ 0 };
    for (i = 0; i < n; i++)
        cin >> a[i];
    sort(a, a + n);
    x1 = a[0] * a[1] * a[n - 1];
    x2 = a[n - 3] * a[n - 1] * a[n - 2];
    if (x1 <= x2) x = x2;
    else if (x1 > x2) x = x1;   
    cout << x;
    return 0;
}

#include <vector>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int main()
{
    std::ios::sync_with_stdio(false);
     
    long long n = 0, x = 0, i = 0, x1, x2;
    cin >> n;
     
    std::vector<long long> a(n);
     
    for (i = 0; i < n; i++)
        cin >> a[i];
         
    std::partial_sort(a.rbegin(), a.rbegin() + 3, a.rend(), std::greater{});
    std::partial_sort(a.begin (), a.begin () + 3, a.end ());
     
    x1 = a[0] * a[1] * a[n - 1];
    x2 = a[n - 3] * a[n - 1] * a[n - 2];
    if (x1 <= x2) x = x2;
    else if (x1 > x2) x = x1;   
    cout << x;
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    long long n, i, x, x1, x2;
    long long xmax[3] = {-30000, -30000, -30000};
    long long xmin[2] = {30000, 30000};
    cin >> n;
    int a[1000001]{ 0 };
    for (i = 0; i < n; i++)
        cin >> a[i];
 
    for(i = 0; i < n; i++)
    {
        x = a[i];
 
        if(x > xmax[0])
        {
            xmax[2] = xmax[1];
            xmax[1] = xmax[0];
            xmax[0] = x;
            goto met_10;
        }
 
        if(x > xmax[1])
        {
            xmax[2] = xmax[1];
            xmax[1] = x;
            goto met_10;
        }
 
        if(x > xmax[2]) xmax[2] = x;
 
    met_10:
 
        if(x < xmin[0])
        {
            xmin[1] = xmin[0];
            xmin[0] = x;
            goto met_20;
        }
 
        if(x < xmin[1]) xmin[1] = x;
 
    met_20:
        ;
    }
    x1 = xmax[0] * xmax[1] * xmax[2];
    x2 = xmax[0] * xmin[0] * xmin[1];
 
    if (x1 <= x2) x = x2;
    else if (x1 > x2) x = x1;   
    cout << x;
    return 0;
}