package aha;
import java.util.Scanner;
public class BookSort {
  public static void main(String[] args) {
    int[] book = new int[11];
    
    //初始化book
    for(int i=0;i<book.length;i++) { 
      book[i] = 0;  
    }
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();//有n个数要排序
    //存储到book中
    for(int i=0;i<n;i++) {
      int t = sc.nextInt();
      book[t]++;
    }
    //输出排序的结果，升序
        //如果要降序，只需要从后往前输出
        //for(int i=book.length-1;i>0;i--)
    for(int i=1;i<book.length;i++) {
      for(int j=0;j<book[i];j++) {
        System.out.print(i+" ");
      }
    }
  }
}

 package aha;

import java.util.Scanner;

public class BubbleSort {
  public static void main(String[] args) {
    int a[] = new int[100];
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    //读入n个数到数组a中
    for(int i=0;i<n;i++) {
      a[i] = sc.nextInt();
    }
    //进行冒泡排序
    for(int i=0;i<n-1;i++) {
      for(int j=0;j<n-1-i;j++) {
        if(a[j]<a[j+1]) {
          int t = a[j];a[j]=a[j+1];a[j+1] = t; //交换a[j],a[j+1]
        }
      }
    }
    for(int i=0;i<n;i++) {
      System.out.print(a[i]+" ");
    }
  }
}

package aha;
import java.util.Scanner;
public class QuickSort {
  public int a[] = new int[100];
  public int once;
  public int len ;
  public void quickSort(int left,int right) {
    if(left>right)
      return;
    int i = left;
    int j = right;
    int t = a[left]; //基准
    while(i<j) {
      //注意顺序，先从右往左找
      while(a[j]>=t&&i<j)
        j--;
      while(a[i]<=t&&i<j)
        i++;
      if(i<j) {
        int k = a[i];
        a[i] = a[j];
        a[j] = k;
      }
    }
    int k = a[i];
    a[i] = a[left];
    a[left] = k;
    quickSort(left,i-1);
    quickSort(i+1,right);
  }
  public  void print() {
    for(int i=0;i<len;i++) {
      System.out.print(a[i]+" ");
    }
  }
  //每个数字只打印一次，忽略重复的数字
  public void printOnce() {
    this.once = 0;
    if(a[0]!=0) {
      once++;
    }
    for(int i=1;i<len;i++) {
      if(a[i]!=a[i-1]) {
        once++;
      }
    }
    System.out.println(once);
    System.out.print(a[0]);
    for(int i=1;i<len;i++) {
      if(a[i]!=a[i-1]) {
        System.out.print(" "+a[i]);
      }
    }
      
  }
  public static void main(String[] args) {
    QuickSort qs = new QuickSort();
    Scanner sc = new Scanner(System.in);
     qs.len = sc.nextInt();
    for(int i=0;i<qs.len;i++) {
      qs.a[i]=sc.nextInt();
    }
    qs.quickSort(0, qs.len-1);
    qs.printOnce();
  }
}

void quickSort(int left,int right){
    if(left>right)
        return;
    int i = left;
    int r = right;
    int t = a[left];
    while(i<j){
        while(a[j]>=t&&i<j)
            j--;
        while(a[i]<=t&&i<j)
            i++;
        if(i<j)
        {
            int k = a[i];
            a[i] = a[j];
            a[j] = k;
        }
    }
    int k = a[left];
    a[left]=a[i];
    a[i] = k;
    quickSort(0,i-1);
    quickSort(i+1,right);
}