#include <iostream>
#include <functional>
#include <algorithm>
#include <iostream>
#include <limits.h>
#include <iterator>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include <memory.h>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <fstream>
#include <stdio.h>
#include <complex>
#include <iomanip>
#include <math.h>
#include <vector>
#include <bitset>
#include <string>
#include <time.h>
#include <ctime>
#include <cmath>
#include <deque>
#include <queue>
#include <map>
#include <set>
#define r0 return 0;
#define bn cout << endl;
#define INT long long int
#define vfind(vecName, num) find(vecName.begin(), vecName.end(), num)
#define hmap unordered_map
#define hset unordered_set
#define rnd(n, m) n + rand() % (m+1)
#define resz(a, n) a.resize(n)
#define pb push_back
#define srt(a) sort(a.begin(), a.end())
#define srt2(a) sort(a.begin(), a.end(), [](p a1, p b1)
#define rev(n) reverse(n.begin(), n.end())
#define forn(i, j, n) for (INT i = j; i < n; ++i)
#define forc(i, n) for (int i = n - 1; i >= 0 ; --i)
#define ford(i, j, n) for (INT i = n - 1; i >= j ; --i)
#define foreach(i, a) for (INT i : a)
#define cok cout << "OK" << endl;
#define ARRin(a, n) forn(i, 0, n) cin >> a[i];
#define ARROut(a, c) for (INT i : a) {cout << i << c;}
#define ARROutString(a, sp) for (string i : a) {cout << i << sp;}
#define im int main(int argc, const char * argv[])
#define sync {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); }
#define SETout(setName, symb) copy( setName.begin(), setName.end(), ostream_iterator<char>(cout, symb));
#define forSet(setName, type) for (set<type>::iterator i = setName.begin(); i != setName.end(); ++i)
#define dve(type, name, n, m) vector<vector<type> > name(n, vector<type> (m, 0))
INT INF = 1e9+337;
using namespace std;
im {
sync
// INT n;
// cin >> n;
// vector<INT> a(n);
// ARRin(a, n);
// srt(a);
// cout << ( ( ( (a[n - 1] * a[n - 2] * a[n - 3]) > (a[0] * a[1] * a[n - 1]) ) ? (a[n - 1] * a[n - 2] * a[n - 3]) : (a[0] * a[1] * a[n - 1]) ) ) << endl;
INT n;
cin >> n;
int notComplited = 1;
INT temp;
INT max1 = -INF, max2 = -INF, max3 = -INF, min1 = INF, min2 = INF;
forn(i, 0, n){
cin >> temp;
// if(notComplited == 1){
// notComplited = 0;
// max1 = max2 = max3 = min1 = min2 = temp;
// }
if(temp > max1 && temp > max2 && temp > max3){
max1 = max2;
max2 = max3;
max3 = temp;
}
else if(temp > max1 && temp > max2 && temp < max3){
max1 = max2;
max2 = temp;
}
else if(temp > max1 && temp < max2){
max1 = temp;
}
if(temp < min1 && temp < min2){
min1 = min2;
min2 = temp;
}
else if(temp < min1 && temp > min2){
min1 = temp;
}
// cout << min2 << " " << min1 << " " << max1 << " " << max2 << " " << max3 << endl;
}
// cout << min2 << " " << min1 << " " << max1 << " " << max2 << " " << max3 << endl;
if(max1 * max2 * max3 > min1 * min2 * max3){
cout << max1 << " " << max2 << " " << max3 << endl;
cout << max1 * max2 * max3 << endl;
}
else{
cout << min1 << " " << min2 << " " << max3 << endl;
cout << min1 * min2 * max3 << endl;
}
r0
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGltaXRzLmg+CiNpbmNsdWRlIDxpdGVyYXRvcj4KI2luY2x1ZGUgPGFzc2VydC5oPgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1lbW9yeS5oPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxjb21wbGV4PgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxkZXF1ZT4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgogCiNkZWZpbmUgcjAgcmV0dXJuIDA7CiNkZWZpbmUgYm4gY291dCA8PCBlbmRsOwojZGVmaW5lIElOVCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmZpbmQodmVjTmFtZSwgbnVtKSBmaW5kKHZlY05hbWUuYmVnaW4oKSwgdmVjTmFtZS5lbmQoKSwgbnVtKQojZGVmaW5lIGhtYXAgdW5vcmRlcmVkX21hcAojZGVmaW5lIGhzZXQgdW5vcmRlcmVkX3NldAojZGVmaW5lIHJuZChuLCBtKSBuICsgcmFuZCgpICUgKG0rMSkKI2RlZmluZSByZXN6KGEsIG4pIGEucmVzaXplKG4pCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgc3J0KGEpIHNvcnQoYS5iZWdpbigpLCBhLmVuZCgpKQojZGVmaW5lIHNydDIoYSkgc29ydChhLmJlZ2luKCksIGEuZW5kKCksIFtdKHAgYTEsIHAgYjEpCiNkZWZpbmUgcmV2KG4pIHJldmVyc2Uobi5iZWdpbigpLCBuLmVuZCgpKQojZGVmaW5lIGZvcm4oaSwgaiwgbikgZm9yIChJTlQgaSA9IGo7IGkgPCBuOyArK2kpCiNkZWZpbmUgZm9yYyhpLCBuKSBmb3IgKGludCBpID0gbiAtIDE7IGkgPj0gMCA7IC0taSkKI2RlZmluZSBmb3JkKGksIGosIG4pIGZvciAoSU5UIGkgPSBuIC0gMTsgaSA+PSBqIDsgLS1pKQojZGVmaW5lIGZvcmVhY2goaSwgYSkgZm9yIChJTlQgaSA6IGEpCiNkZWZpbmUgY29rIGNvdXQgPDwgIk9LIiA8PCBlbmRsOwojZGVmaW5lIEFSUmluKGEsIG4pIGZvcm4oaSwgMCwgbikgY2luID4+IGFbaV07CiNkZWZpbmUgQVJST3V0KGEsIGMpIGZvciAoSU5UIGkgOiBhKSB7Y291dCA8PCBpIDw8IGM7fQojZGVmaW5lIEFSUk91dFN0cmluZyhhLCBzcCkgZm9yIChzdHJpbmcgaSA6IGEpIHtjb3V0IDw8IGkgPDwgc3A7fQojZGVmaW5lIGltIGludCBtYWluKGludCBhcmdjLCBjb25zdCBjaGFyICogYXJndltdKQojZGVmaW5lIHN5bmMgIHtpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOyB9CiNkZWZpbmUgU0VUb3V0KHNldE5hbWUsIHN5bWIpIGNvcHkoIHNldE5hbWUuYmVnaW4oKSwgc2V0TmFtZS5lbmQoKSwgb3N0cmVhbV9pdGVyYXRvcjxjaGFyPihjb3V0LCBzeW1iKSk7CiNkZWZpbmUgZm9yU2V0KHNldE5hbWUsIHR5cGUpIGZvciAoc2V0PHR5cGU+OjppdGVyYXRvciBpID0gc2V0TmFtZS5iZWdpbigpOyBpICE9IHNldE5hbWUuZW5kKCk7ICsraSkKI2RlZmluZSBkdmUodHlwZSwgbmFtZSwgbiwgbSkgdmVjdG9yPHZlY3Rvcjx0eXBlPiA+IG5hbWUobiwgdmVjdG9yPHR5cGU+IChtLCAwKSkKIApJTlQgSU5GID0gMWU5KzMzNzsKIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmltIHsKICAgIHN5bmMKICAgIAovLyAgSU5UIG47Ci8vICBjaW4gPj4gbjsKLy8gIHZlY3RvcjxJTlQ+IGEobik7ICAgCi8vICBBUlJpbihhLCBuKTsKLy8gIHNydChhKTsKLy8gIGNvdXQgPDwgKCAoICggKGFbbiAtIDFdICogYVtuIC0gMl0gKiBhW24gLSAzXSkgPiAoYVswXSAqIGFbMV0gKiBhW24gLSAxXSkgKSA/IChhW24gLSAxXSAqIGFbbiAtIDJdICogYVtuIC0gM10pIDogKGFbMF0gKiBhWzFdICogYVtuIC0gMV0pICkgKSA8PCBlbmRsOwogICAgIAogICAgSU5UIG47CiAgICBjaW4gPj4gbjsKICAgIAogICAgaW50IG5vdENvbXBsaXRlZCA9IDE7CiAgICAKICAgIElOVCB0ZW1wOwogICAgSU5UIG1heDEgPSAtSU5GLCBtYXgyID0gLUlORiwgbWF4MyA9IC1JTkYsIG1pbjEgPSBJTkYsIG1pbjIgPSBJTkY7CiAgICAKICAgIGZvcm4oaSwgMCwgbil7CiAgICAgICAgY2luID4+IHRlbXA7Ci8vICAgICAgaWYobm90Q29tcGxpdGVkID09IDEpewovLyAgICAgICAgICBub3RDb21wbGl0ZWQgPSAwOwovLyAgICAgICAgICBtYXgxID0gbWF4MiA9IG1heDMgPSBtaW4xID0gbWluMiA9IHRlbXA7Ci8vICAgICAgfQogICAgICAgIGlmKHRlbXAgPiBtYXgxICYmIHRlbXAgPiBtYXgyICYmIHRlbXAgPiBtYXgzKXsKICAgICAgICAgICAgbWF4MSA9IG1heDI7CiAgICAgICAgICAgIG1heDIgPSBtYXgzOwogICAgICAgICAgICBtYXgzID0gdGVtcDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wID4gbWF4MSAmJiB0ZW1wID4gbWF4MiAmJiB0ZW1wIDwgbWF4Myl7CiAgICAgICAgICAgIG1heDEgPSBtYXgyOwogICAgICAgICAgICBtYXgyID0gdGVtcDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wID4gbWF4MSAmJiB0ZW1wIDwgbWF4Mil7CiAgICAgICAgICAgIG1heDEgPSB0ZW1wOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpZih0ZW1wIDwgbWluMSAmJiB0ZW1wIDwgbWluMil7CiAgICAgICAgICAgIG1pbjEgPSBtaW4yOwogICAgICAgICAgICBtaW4yID0gdGVtcDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wIDwgbWluMSAmJiB0ZW1wID4gbWluMil7CiAgICAgICAgICAgIG1pbjEgPSB0ZW1wOwogICAgICAgIH0KLy8gICAgICBjb3V0IDw8IG1pbjIgPDwgIiAiIDw8IG1pbjEgPDwgIiAiIDw8IG1heDEgPDwgIiAiIDw8IG1heDIgPDwgIiAiIDw8IG1heDMgPDwgZW5kbDsgICAgICAgCiAgICB9CiAgICAKLy8gIGNvdXQgPDwgbWluMiA8PCAiICIgPDwgbWluMSA8PCAiICIgPDwgbWF4MSA8PCAiICIgPDwgbWF4MiA8PCAiICIgPDwgbWF4MyA8PCBlbmRsOwogICAgIAogICAgaWYobWF4MSAqIG1heDIgKiBtYXgzID4gbWluMSAqIG1pbjIgKiBtYXgzKXsKICAgICAgICBjb3V0IDw8IG1heDEgPDwgIiAiIDw8IG1heDIgPDwgIiAiIDw8IG1heDMgPDwgZW5kbDsKICAgICAgICBjb3V0IDw8IG1heDEgKiBtYXgyICogbWF4MyA8PCBlbmRsOwogICAgfQogICAgZWxzZXsKICAgICAgICBjb3V0IDw8IG1pbjEgPDwgIiAiIDw8IG1pbjIgPDwgIiAiIDw8IG1heDMgPDwgZW5kbDsKICAgICAgICBjb3V0IDw8IG1pbjEgKiBtaW4yICogbWF4MyA8PCBlbmRsOwogICAgfQogICAgIHIwCn0=