#include <bits/stdc++.h>
using namespace std;

int main(){
    int N, P[100000];
    cin >> N;
    for(int i=0; i<N; i++) cin >> P[i];
    int now = 0;
    string ans = "";
    stack<int> st;
    for(int i=0; i<N; i++){
        while(now < P[i]){
            now++;
            st.push(now);
            ans.push_back('(');
        }
        if(st.size() && st.top() == P[i]){
            st.pop();
            ans.push_back(')');
        }else{
            cout << ":(" << endl;
            return 0; 
        }
    }
    cout << ans << endl;
}

