쿠키 분배하기

처음에 $i\ (1 \leq i \leq N)$번 사람은 $A_i$개의 쿠키를 가지고 있다. 이때, $A_1 + A_2 + \cdots + A_N$은 $N$의 배수임이 보장된다.

한 번의 시행으로 양의 정수 $k \ (1 \leq k \leq N)$와 양의 정수 $x$를 골라, $k$번 사람이 가진 쿠키 $x$개를 $k$번 사람에게 줄 수 있다. 단, 시행 직전에 번 사람은 쿠키를 개 이상 가지고 있어야 하며, 번 사람은 번 사람과 동일하다.

모든 사람이 동일한 개수의 쿠키를 갖도록 하는 시행 순서를 출력하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1 \ A_2 \ \cdots \ A_N$

시행 횟수를 $S$라고 하자. $i \ (1 \leq i \leq S)$번째 시행에서 $k_i$번 사람이 번 사람에게 쿠키 개를 주었다면, 다음과 같은 형식으로 출력한다.

• $2 \leq N \leq 200\ 000$.
• $0 \leq A_i \leq 1 \ 000 \ 000 \ 000 \ (1 \leq i \leq N)$.

출력은 $0 \leq S \leq 5N$, $1 \leq k_i \leq N$, 을 만족해야 한다. 또한 각 시행 직전에 번 사람은 쿠키를 개 이상 가지고 있어야 하며, 모든 시행이 끝난 뒤 모든 사람의 쿠키 개수가 같아야 한다.