#include <bits/stdc++.h>

using namespace std;

#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define re return
#define endl '\n'

using ll = long long;
using ull = unsigned long long;
using ii = pair<int, int>;
using vi = vector<int>;
using vii = vector<ii>;
using ld = long double;

template <class T> T abs (T x) { re x > 0 ? x : -x; }
template <class T> T sqr (T x) { re x * x; }

const ld pi = 4 * atan(1.);
const int inf = 1e9 + 7;
const int N = 3e5 + 17;

int n, m;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++) cin >> a[i];
	for (int mask = 1; mask < (1 << n); mask++)
		for (int sub = mask; sub; sub = (sub - 1) & mask) {
		 	int neg = mask ^ sub;
		 	if (!neg) continue;
		 	int sum = 0;
		 	for (int i = 0; i < n; i++) {
				if (1 & (sub >> i)) sum += a[i];
				if (1 & (neg >> i)) sum -= a[i];
			}
			if (!sum) { cout << sub << " " << neg << endl; }
		}
}