#include<iostream>
#include<stack>
using namespace std;
string s="";
int n;
int p;
int main()
{
	cin>>n;
	int cnt=1;
	stack<int>S;
	for(int i=0;i<n;i++)
	{
		cin>>p;
		if(cnt<=p)
		{
			for(;cnt<=p;cnt++)
			{
				S.push(cnt);
				s+='(';
			}
		}
		if(!S.empty()&&S.top()==p)
		{
			s+=')';
			S.pop();
		}
		else
		{
			cout<<":("<<endl;
			return 0;
		}
	}
	cout<<s<<endl;
}

