搬家的箱子
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\)。