//test
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
using namespace std;
const int N = 1e6;
int n, p[N], nxt[N], h[N], ans[N], pre[N];
set < int > st;
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> n;
	L(i, 1, n * 2)
		cin >> p[i], nxt[h[p[i]]] = i, h[p[i]] = i;
	L(i, 1, n)
		st.insert(i * 2 - 1);
	L(i, 1, n * 2) 
		if(nxt[i]) {
			auto p = st.lower_bound(nxt[i]);
			if(p != st.end()) {
				st.erase(p), p = st.lower_bound(i);
				assert(p != st.end());
				st.erase(p), ans[i] = ans[nxt[i]] = 1;
			}
		}
	L(i, 1, n * 2) {
		pre[i] = pre[i - 1] + ans[i] - (!ans[i]);
		if(pre[i] < 0) return cout << "(\n", 0;
	}
	L(i, 1, n * 2) cout << (ans[i] ? '(' : ')');
	return 0;
}