Maximum Pairwise product

/*Input: 8
1 8 4 6 2 9 3 9
Output: 81*/

#include<stdio.h>

int main()
{
    long long n, i;
    scanf("%lld", &n);
    long long a[n];
    for(i = 0; i < n; i++) scanf("%lld", &a[i]);
    if(n == 1)
    {
        printf("%lld\n", a[0]);
        return 0;
    }
    if(n == 2)
    {
        printf("%lld\n", a[0] * a[1]);
        return 0;
    }

    long long max = a[0], max_idx;
    for(i = 1; i < n; i++)
    {
        if(max < a[i])
        {
            max = a[i];
            max_idx = i;
        }
    }
    //printf("%lld\n", max);

    long long max1 = a[0];
    for(i = 1; i < n; i++)
    {
        if(max_idx != i && max1 < a[i])
        {
            max1 = a[i];
        }
    }
    //printf("%lld\n", max1);
    printf("%lld\n", max * max1);
}