最大乘积

最大乘积

#include <iostream>

using namespace std;

typedef long long LL;

int main() {
LL n, x;
cin >> n;
LL arr[5] = {0};
for (LL i = 0; i < n; i++) {
cin >> x;
if (x > arr[0]) {
arr[2] = arr[1];
arr[1] = arr[0];
arr[0] = x;
} else if (x > arr[1]) {
arr[2] = arr[1];
arr[1] = x;
} else if (x > arr[2]) {
arr[2] = x;
}
if (x < arr[4]) {
arr[3] = arr[4];
arr[4] = x;
} else if (x < arr[3]) {
arr[3] = x;
}
}
cout << max(arr[0] * arr[1] * arr[2], arr[3] * arr[4] * arr[0]) << endl;
return 0;
}

```