我只是想插入

赤焰前幾天得了流感，發燒時神智不清，他語音裡一直說：「我想插入……我想插入……」，讓大家十分擔心，怕他第二天就成了社會新聞。等他退燒後，大家問起這件事，他才無奈地說：「你們在想什麼……我對三次元沒興趣，不要污蔑我好嗎？」

而背後的真相竟然是......赤焰熱愛收藏手辦，他有一排手辦列，每次購入新手辦時，他都會把新手辦插入列中的某個位置。今天，他又購入了一批新手辦，「恩……甘城感覺可以跟 Gura 排在一起，那就插在這裡吧，欸！雪koyuki 跟 玖玖巴 感覺也可以排一起，嘿嘿嘿……」

任務說明： 幫赤焰記錄每次將手辦插入後，整個手辦列的狀態。最後輸出手辦列從左到右的排列順序。

範例測資： 範例輸入：

10
795367490 453039618 1954704462 1520493674 2054685983 1868236148 410948093 1850178347 947010975 29214422
5
1563245547 1
1587797149 1
1131697582 1
1319222312 1
1896073147 1

範例輸出：

1896073147 1319222312 1131697582 1587797149 1563245547 795367490 453039618 1954704462 1520493674 2054685983 1868236148 410948093 1850178347 947010975 29214422