#include <iostream>
#include <stack>
using namespace std;
string s = "";
int n, p;

int main()
{
    cin >> n;
    int c = 1;
    stack<int> st;
    for (int i = 0; i < n; i++)
    {
        cin >> p;
        while (c <= p)
        {
            st.push(c);
            s += '(';
            c++;
        }
        if (!st.empty() && st.top() == p)
        {
            s += ')';
            st.pop();
        }
        else
        {
            cout << ":(" << endl;
            return 0;
        }
    }
    cout << s << endl;
}

