#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=0;i<n;i++)
    {
        int x;cin>>x;
        a[i]=x;
        dep[x].push_back(i);
    }
    if(dep[0].size()!=1)
    {
        cout<<-1<<endl;
        return ;
    }
    for(int i=0;i<3;i++)//root
    {
        st.insert(dep[0].back()+i*n);
    }
    for(auto u:dep[1])//1
    {
        res.push_back({dep[0].back()+1,u+1});
        for(int i=0;i<3;i++)
        {
            st.insert(u+i*n);
        }
    }

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


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