import java.util.*;
public class Fall2017Q7 {
  
  
  public static void main(String[] args) { 
    Scanner keybd = new Scanner(System.in);
    
    System.out.print("Enter how many numbers there are: ");
    int k = keybd.nextInt();
    
    int[] x = new int[k];
    
    readData(x, keybd);
    
    count5s(x);
    
    sortarray(x);
    
    for(int i=0; i<x.length; i++)
      System.out.println(x[i]);
    
  }
  
  public static void readData(int[] arr, Scanner keybd) {
    for(int i=0; i<arr.length; i++) {
      System.out.print("Enter a number: ");
      arr[i] = keybd.nextInt();
      System.out.println("You entered "+arr[i]+"\n");
    }
  }
  
  public static void count5s(int[] arr) {
   
    int equal=0;
    int above=0;
    int below=0;
    
    for(int i=0; i<arr.length; i++) {
      if(arr[i]==5) {
        equal++;
      }else if(arr[i] < 5) {
        below++;
      }else{
        above++;
      }
    }
    
    System.out.println("There were "+equal+" numbers = 5, "+below
                         +" numbers < 5 and "+above+" numbers > 5.");
  }
  
  public static void sortarray(int[] arr) {
    for(int i=0; i<arr.length-1; i++) {
      int maxIndex = findMaxIndex(arr, i);
      swap(arr, i, maxIndex);
    }
  }
  
  public static int findMaxIndex(int[] arr, int start) {
    int maxIndex = start;
    
    for(int i=start+1; i<arr.length; i++) {
      if(arr[i] > arr[maxIndex]) {
        maxIndex = i;
      }
    }
    
    return maxIndex;
  }
  
  public static void swap(int[] arr, int i1, int i2) {
    int temp = arr[i1];
    arr[i1] = arr[i2];
    arr[i2] = temp;
  }
  
}