Сокровищница

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

문제

Иэн и Барли добрались до цели своего путешествия. Им осталось лишь открыть сокровищницу, в которой их ждёт ещё один волшебный кристалл.

Латинским квадратом называется квадратная таблица размера x×xx \times x, в которой ровно xx различных значений, и в каждой строке и каждом столбце все значения различны.

Из древнего манускрипта, братьям известна последовательность целых чисел a_1<a_2<<a_n1<a_na\_1 < a\_2 < \dots < a\_{n - 1} < a\_n. Чтобы скровищница открылась, нужно нарисовать на входе в неё квадратную таблицу размера a_n×a_na\_n \times a\_n, заполненную числами от 11 до a_na\_n. При этом, для всех ii подтаблица размера a_i×a_ia\_i \times a\_i, верхний левый угол которой совпадает с верхним левым углом всей таблицы, должна являться латинским квадратом.

Помогите братьям нарисовать правильную таблицу, либо сообщите, что это невозможно.

입력

В первой строке дано одно целое число nn --- длина последовательности чисел (1n1,0001 \le n \le 1\\,000).

Во второй строке даны nn целых чисел a_ia\_i (1a_i1,0001 \le a\_i \le 1\\,000, a_i<a_i+1a\_i < a\_{i + 1}).

출력

Если искомая таблица существует, в первой строке выведите <<Yes>>, а в следующих a_na\_n строках по a_na\_n чисел со значениями от 11 до a_na\_n --- таблицу. Если решений несколько, выведите любое.

Если искомой таблицы не существует, в единственной строке выведите <<No>>.