Нууц пермутаци

$1, 2,\dots, n$ тоонуудын нууц пермутаци $a_1, a_2,\dots, a_n$ байна. Энэ пермутацийг ол.

Ингэхийн тулд хоёр индекс $i$, $j$ сонгож $a_i < a_j$ эсэхийг асууж болно.

Харилцан яриа

Энэ интерактив даалгавар. Таны код шалгагчтай (grader) стандарт оролт, гаралтаар харилцана. Эхлээд ганц бүхэл тоо $n$-ийг уншина: пермутацийн урт.

Таны ээлжинд дараахын нэгийг хэвлэж болно:

• "$?\ i\ j$", $1 \le i, j \le n$: $a_i < a_j$ эсэхийг асуу. Шалгагч $a_i < a_j$ бол YES, үгүй бол NO буцаана.
• "$!\ a_1\ a_2 \dots a_n$": нууц пермутаци нь $a_1, a_2,\dots, a_n$ гэж мэдээл. Үүний дараа програмаа дуусгана.

Мөр бүрийг мөр таслуулаар дуусгана. Мөр бүр хэвлэсний дараа гаралтын буферийг flush хий.

Жишээ

textХуулах
3
? 3 2
NO
? 3 1
YES
! 3 1 2

Тайлбар: Нууц пермутаци $[3, 1, 2]$. Эхний асуулт $a_3 < a_2$ эсэхийг асуусан бөгөөд худлаа тул хариу нь NO. Хоёр дахь асуулт $a_3 < a_1$ эсэхийг асуусан бөгөөд үнэн тул хариу нь YES.

https://cses.fi/problemset/task/3139