#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int* a = new int[n];
for (int i = 0; i < n; ++i) {
cin >> *(a + i);
}
int mini = 2000000000, maxi = -2000000000;
for (int i = 0; i < n; ++i) {
cout << *(a + i) << ' ';
mini = min(mini, *(a + i));
maxi = max(maxi, *(a + i));
} cout << endl;
cout << mini << ' ' << maxi << endl;
int sum = 0;
for (int i = 0; i < n; ++i) {
if (*(a + i) % 2 == 1) {
sum += *(a + i);
}
if (i % 2 == 0) {
if (*(a + i) % 2 == 1) {
*(a + i) = sum - *(a + i);
} else {
*(a + i) = sum;
}
}
}
for (int i = 0; i < n; ++i) {
cout << *(a + i) << ' ';
} cout << endl;
sort(a, a + n);
reverse(a, a + n);
for (int i = 0; i < n; ++i) {
cout << *(a + i) << ' ';
} cout << endl;
delete[] a;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpbnQqIGEgPSBuZXcgaW50W25dOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBjaW4gPj4gKihhICsgaSk7CiAgICB9CiAgICBpbnQgbWluaSA9IDIwMDAwMDAwMDAsIG1heGkgPSAtMjAwMDAwMDAwMDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY291dCA8PCAqKGEgKyBpKSA8PCAnICc7CiAgICAgICAgbWluaSA9IG1pbihtaW5pLCAqKGEgKyBpKSk7CiAgICAgICAgbWF4aSA9IG1heChtYXhpLCAqKGEgKyBpKSk7CiAgICB9IGNvdXQgPDwgZW5kbDsKICAgIGNvdXQgPDwgbWluaSA8PCAnICcgPDwgbWF4aSA8PCBlbmRsOwogICAgaW50IHN1bSA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICAgIGlmICgqKGEgKyBpKSAlIDIgPT0gMSkgewogICAgICAgICAgICBzdW0gKz0gKihhICsgaSk7CiAgICAgICAgfQogICAgICAgIGlmIChpICUgMiA9PSAwKSB7CiAgICAgICAgICAgIGlmICgqKGEgKyBpKSAlIDIgPT0gMSkgewogICAgICAgICAgICAgICAgKihhICsgaSkgPSBzdW0gLSAqKGEgKyBpKTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICooYSArIGkpID0gc3VtOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBjb3V0IDw8ICooYSArIGkpIDw8ICcgJzsKICAgIH0gY291dCA8PCBlbmRsOwogICAgc29ydChhLCBhICsgbik7CiAgICByZXZlcnNlKGEsIGEgKyBuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY291dCA8PCAqKGEgKyBpKSA8PCAnICc7CiAgICB9IGNvdXQgPDwgZW5kbDsKICAgIGRlbGV0ZVtdIGE7CiAKICAgIHJldHVybiAwOwp9