Иэн и Барли добрались до цели своего путешествия. Им осталось лишь открыть сокровищницу, в которой их ждёт ещё один волшебный кристалл.
Латинским квадратом называется квадратная таблица размера x×x, в которой ровно x различных значений, и в каждой строке и каждом столбце все значения различны.
Из древнего манускрипта, братьям известна последовательность целых чисел a_1<a_2<⋯<a_n−1<a_n. Чтобы скровищница открылась, нужно нарисовать на входе в неё квадратную таблицу размера a_n×a_n, заполненную числами от 1 до a_n. При этом, для всех i подтаблица размера a_i×a_i, верхний левый угол которой совпадает с верхним левым углом всей таблицы, должна являться латинским квадратом.
Помогите братьям нарисовать правильную таблицу, либо сообщите, что это невозможно.
В первой строке дано одно целое число n --- длина последовательности чисел (1≤n≤1,000).
Во второй строке даны n целых чисел a_i (1≤a_i≤1,000, a_i<a_i+1).
Если искомая таблица существует, в первой строке выведите <<Yes>>, а в следующих a_n строках по a_n чисел со значениями от 1 до a_n --- таблицу. Если решений несколько, выведите любое.
Если искомой таблицы не существует, в единственной строке выведите <<No>>.