Problem:
Reversing Numbers

Write a program which reads a sequence and prints it in the reverse order.

Input

The input is given in the following format:

n
a1 a2 . . . an

n is the size of the sequence and ai is the ith element of the sequence.

Output

Print the reversed sequence in a line. Print a single space character between adjacent elements (Note that your program should not put a space character after the last element).

Constraints

n ≤ 100

0 ≤ ai < 1000

Sample Input 1

5
1 2 3 4 5

Sample Output 1

5 4 3 2 1

Sample Input 2

8
3 3 4 4 5 8 7 9

Sample Output 2

9 7 8 5 4 4 3 3

Note

      解説

Solution in JAVA (judge verdict: Wrong Answer)

import java.util.Scanner;
class Main {
	int[] ai = new int [100];
	int n = 0,w,j = 1,h = 1;
	public void nu () {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		if(n >= 0 || n <= 100) {
			for(w = 0; w < n; w++) {
				ai[w] = sc.nextInt();
			}
			while(h < n && ai[j-1] < ai[j]){
				h++;
			}
			while(h < n-1) {
				for(j = h; j > 0 && ai[j-1] > ai[j]; j--) {
					int work = ai[j];
					ai[j] = ai[j-1];
					ai[j-1] = work;
				}
				h++;
			}
			for(w = n-1; w > 0; w--) {
				System.out.printf("%d ",ai[w]);
			}
			System.out.println(ai[0]);
		}
	}
	public static void main(String[] args) {
		new Main().nu();
	}
}