Cho một dãy số nguyên gồm \(N\) số: \(a_1, a_2, \ldots, a_N\). Hãy in ra các số theo yêu cầu sau:

• Dòng thứ nhất in ra các số có chỉ số chia hết cho \(1\).
• Dòng thứ hai in ra các số có chỉ số chia hết cho \(2\).
• Dòng thứ ba in ra các số có chỉ số chia hết cho \(3\).
  \(\vdots\)
• Dòng thứ \(N\) in ra các số có chỉ số chia hết cho \(N\).

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \le N \le 100)\).
• Dòng tiếp theo chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((|a_i| \le 10^9)\).

Output

• In ra các dãy theo \(N\) dòng như yêu cầu đề bài.

Example

8
10 28 11 6 12 20 13 25

10 28 11 6 12 20 13 25
28 6 20 25
11 20
6 25
12
20
13
25