package test;

import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

/**
 * 思路：去重想到set,排序想到Arrays.sort
 * 主要方法：set.toArray
 * @author BaolouHe
 *
 * 2017年8月27日上午11:28:23
 */
public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		int element = 0;
		int[] inputArray = new int[num];
		for (int i = 0; i < num; i++) {
			element = num;
			inputArray[i] = element;
			System.out.println(inputArray[i]);
		}	
		Integer[] outputArr = getOutputArr(inputArray);
		for (int i = 0; i < outputArr.length; i++) {
			System.out.println(outputArr[i]);
		}
		input.close();
	}
	
	/**
	 * 獲得去重且升序排列的數組
	 * @param inputArray
	 * @return
	 */
	private static Integer[] getOutputArr(int[] inputArray){
		Set<Integer> set = new TreeSet<Integer>();
		for (int i : inputArray) {
			set.add(i);
		}
		Integer[] randArr = {};
		randArr = set.toArray(randArr);
		Arrays.sort(randArr);
		return randArr;
	} 

}

去重想到set,排序想到Arrays.sort