搬家的箱子

1.0s 256M

小 AA 要搬家了,他打算把房間裡的物品一個一個疊進一個又高又窄的紙箱裡。

這個紙箱很特別,只有最上面留著開口,所以物品只能從上方放進去,也只能從上方拿出來。

小 AA 依照順序把 \(N\) 個物品放進箱子:第 \(1\) 個物品放在最底下,第 \(2\) 個疊在它上面,依此類推,第 \(N\) 個物品疊在最上面。每個物品上都印著一個編號,第 \(i\) 個放進去的物品編號是 \(a_i\)。

搬到新家後,小 AA 要把箱子裡的物品全部拿出來。因為只能從最上面拿,所以他會先拿到最後放進去的那一個,最後才拿到最先放進去的那一個。

請輸出小 AA 依序拿出物品時,看到的編號順序。

輸入格式

輸入的第 \(1\) 行包含一個正整數 \(N\),代表物品的數量。

輸入的第 \(2\) 行包含 \(N\) 個正整數 \(a_1, a_2, \ldots, a_N\),依序代表小 AA 放進箱子的物品編號。

限制

  • \(1 \le N \le 100\)
  • \(1 \le a_i \le 10^9\)

輸出格式

輸出一行,包含 \(N\) 個正整數,代表小 AA 依序拿出物品時看到的編號,兩兩之間以一個空格分隔。

本題使用非嚴格比對,行尾多出的空白或換行不會影響判定結果。

範例輸入 1

8
5 8 1 3 9 2 7 4

範例輸出 1

4 7 2 9 3 1 8 5

範例輸入 2

4
10 20 30 40

範例輸出 2

40 30 20 10

範例解釋

在第一筆範例測試資料中,小 AA 依序把編號 \(5, 8, 1, 3, 9, 2, 7, 4\) 的物品放進箱子,所以最後放進去的 \(4\) 在最上面、最先放進去的 \(5\) 在最底下。拿出來時從最上面開始,因此看到的順序是 \(4, 7, 2, 9, 3, 1, 8, 5\)。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器(per 帳號 / 題目 / 語言)。
  • 提交 — 把程式碼交給 judge 評測,回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB (約 100 萬字元)
  • 自訂測試每人約 3 秒 1 次 (範例測試 1 秒 1 次)
  • 自訂測試有 15 秒 牆鐘上限;範例測試和正式評測一樣,照題目的時間限制
  • 互動題不提供自訂測試(無法模擬與 judge 互動)。
  • 提交評測本身沒有 rate limit,但同題短時間內多次提交會被視為刷分。