#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define Mirai ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
const int N=1e5+10;
void solve()
{
    int n;cin>>n;
    set<int> st;
    vector<pii> res;
    vector<vector<int>> dep(n+1);
    vector<int> a(n+1);
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        a[i]=x;
        if(x>n-1)
        {
            cout<<-1<<endl;
            return ;
        }
        dep[x].push_back(i);
    }
    if(dep[0].size()!=1)
    {
        cout<<-1<<endl;
        return ;
    }
    for(int i=0;i<3;i++)//root
    {
        // now.push_back(dep[0].back()+i*n);
        st.insert(dep[0].back()+i*n);
    }
    for(auto u:dep[1])//1
    {
        res.push_back({dep[0].back(),u});
        for(int i=0;i<3;i++)
        {
            // now.push_back(u+i*n);
            st.insert(u+i*n);
        }
    }
    // for(int i=0;i<=n-1;i++)
    // {
    //     cout<<i<<":";
    //     for(auto it:dep[i])cout<<it<<" ";
        // cout<<endl;
    // }
    // cout<<endl;

    // for(auto it:st)cout<<it<<" ";
    // cout<<endl;

    for(int depth=2;depth<=n-1;depth++)
    {
        for(auto u:dep[depth])
        {
            u+=n;
            auto r=st.upper_bound(u);
            
            // int r=upper_bound(now.begin(),now.end(),u)-now.begin();
            // int l=r-1;
            // cout<<u%n<<" "<<now[l]%n<<" "<<now[r]%n<<endl;
            if(a[(*r)%n]==depth-1)
            {
                res.push_back({(*r)%n,u-n});
            }
            else
            {
                r--;
                if(a[(*r)%n]==depth-1)
                {
                    res.push_back({(*r)%n,u-n});
                }
                else 
                {
                    cout<<-1<<endl;
                    return ;
                }
            } 
            
            // if(a[now[*(r--)]%n]!=depth-1)
            // {
            //     res.push_back({now[r]%n,u-n});
            // }
            // else 
            // {
            //     cout<<-1<<endl;
            //     return ;
            // }
        }
        for(auto u:dep[depth])
        {
            for(int j=0;j<3;j++)
            {
                st.insert(u+j*n);
            }
        }
    }
    // cout<<endl;
    for(auto it:res)cout<<it.first<<" "<<it.second<<endl;
}
signed main()
{
    Mirai;
    int T=1;
    // cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}