Coin Stacks

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

A and B are playing a collaborative game that involves nn stacks of coins, numbered from 11 to nn. Every round of the game, they select a nonempty stack each, but they are not allowed to choose the same stack. They then remove a coin from both the two selected stacks and then the next round begins.

The players win the game if they manage to remove all the coins. Is it possible for them to win the game, and if it is, how should they play?

입력

The first line of input contains an integer nn (2n502 \le n \le 50), the number of coin stacks. Then follows a line containing nn nonnegative integers a_1,a_2,,a_na\_1, a\_2, \ldots, a\_n, where a_ia\_i is the number of coins in the ii'th stack. The total number of coins is at most 1,0001\\,000.

출력

If the players can win the game, output a line containing "yes", followed by a description of the moves.  Otherwise output a line containing "no".  When describing the moves, output one move per line, each move being described by two distinct integers aa and bb (between 11 and nn) indicating that the players remove a coin from stacks aa and bb.  If there are several possible solutions, output any one of them.