Пермутацилсан хоёртын тэмдэгт мөр

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

Ингэхийн тулд хоёртын тэмдэгт мөр $b_1b_2\dots b_n$ сонгож, $b_{a_1}b_{a_2}\dots b_{a_n}$ хоёртын тэмдэгт мөрийг хүлээн авна.

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

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

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

• "$?\ b_1b_2\dots b_n$", $b_i\in\{0, 1\}$: шалгагч $b_{a_1}b_{a_2}\dots b_{a_n}$ хоёртын тэмдэгт мөрийг буцаана.
• "$!\ a_1\ a_2 \dots a_n$": нууц пермутаци нь $a_1, a_2,\dots, a_n$ гэж мэдээл. Үүний дараа програмаа дуусгана.

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

Жишээ

textХуулах
3
? 100
100
? 010
001
? 001
010
! 1 3 2

Тайлбар: Нууц пермутаци $[1, 3, 2]$. Эхний асуултад $b_1b_2b_3 = 100$ бөгөөд шалгагч $b_{a_1}b_{a_2}b_{a_3} = b_1b_3b_2 = 100$ буцаана. Хоёр дахь асуултад $b_1b_2b_3 = 010$ бөгөөд шалгагч $b_1b_3b_2 = 001$ буцаана.

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