欢乐的跳跃者

/*问题描述
 一个“欢乐的跳跃者”数列{ai}N是指将数列相邻两项相减并取绝对值，再将这些值按从小到大排序，能得到序列{bi}N-1满足bi=i。输入一个序列，判断该序列是否为“欢乐的跳跃者”序列？
 输入格式
 一个数N，接下来是N个整数，这些整数的范围是-2^10到2^10-1。
 输出格式
 如果满足“欢乐的跳跃者”条件，则输出“I'm happy!!”，否则输出“I'm unhappy!!”。　　输出的字符串应没有多余的行末空格，且最后应回车换行。
 样例输入
 3 1 3 2
 样例输出
 I'm happy!!
 数据规模和约定
 1<=N<=1000*/
import java.util.*;

public class Main5 {
	public static int n;
	public static int[] array;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		array = new int[n];
		for (int i = 0; i < n; i++) {
			array[i] = sc.nextInt();
		}
		// 后一项减前一项的值
		for (int i = 1; i < n; i++) {
			array[i - 1] = Math.abs(array[i] - array[i - 1]);
		}
		array[n - 1] = 0;
		sort(array);
		for (int i = 0; i < n; i++) {
			if (array[i] != i) {
				System.out.println("I'm unhappy!!");
				return;
			}

		}
		System.out.println("I'm happy!!");
	}

	// 冒泡排序
	public static void sort(int[] tmp) {
		int t;
		for (int i = 0; i < tmp.length; i++) {
			for (int j = tmp.length - 1; j > i; j--) {
				if (tmp[j] < tmp[j - 1]) {
					t = tmp[j];
					tmp[j] = tmp[j - 1];
					tmp[j - 1] = t;
				}
			}
		}
	}

}