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

signed main(){
  
  int n;
  cin>>n;
  
  int num = 1;
  stack<int> ST;
  
  string ans;
  
  for(int i=0;i<n;i++){
    
    int p;
    cin>>p;
    
    while( num <= p ){
      ST.push( num++ );
      ans += "(";
    }
    
    if( ST.top() == p ){
      ST.pop();
      ans += ")";
    }
    else{
      cout<<":("<<endl;
      exit(0);
    }
    
  }
  
  cout<<ans<<endl;
  
  return 0;
}

