#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1007;

int p[MAXN];
int n;

int cnt[MAXN][2];

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	freopen("sgnirts.in", "r", stdin);
	freopen("sgnirts.out", "w", stdout);

	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> p[i];	
	}

	int l = 1, r = n;
	while(l != r){
		while(l != r){
			if(p[l] == l){
				++l;
				continue;
			}
			if(p[r] == r){
				--r;
				continue;
			}
			break;
		}

		if(l == r){
			break;
		}
		cnt[l][0]++;
		cnt[r][1]++;
		reverse(p + l, p + r + 1);

		if(p[l] != l && p[r] != r){
			cout << "-1\n";
			return 0;
		}
	}

	for(int i = 1; i <= n; ++i){
		while(cnt[i][0]--){
			cout << "(";
		}
		cout << "x";
		while(cnt[i][1]--){
			cout <<")";
		}
	}
	cout << "\n";
}