#!/usr/bin/env python3

# 28-4-1: Sledování telefonů
# Autor: Ondra Hlavatý

# Formát vstupu:
# N             počet domů
# x_1 .. x_n-1  hodnoty na spojích

from collections import deque

N = int(input())
spoje = [0] + list(map(int, input().split())) + [0]

zacatky = deque()
for i in range(N):
    rozdil = spoje[i] - spoje[i+1]

    if rozdil < 0:
        zacatky.append((i, -rozdil))

    while rozdil > 0:
        posledni = zacatky.popleft()

        if posledni[1] <= rozdil:
            print("%d-%d %d" % (posledni[0], i, posledni[1]))
            rozdil -= posledni[1]
        else:
            print("%d-%d %d" % (posledni[0], i, rozdil))
            zacatky.appendleft((posledni[0], posledni[1] - rozdil))
            rozdil = 0

# Formát výstupu:
# A-B x        z A do B vedlo x hovorů, číslujeme od 0
# ...