import java.util.Scanner;

public class PhoneBook {
 
   public static void main( String[] args) {

   Scanner in = new Scanner(System.in);

   System.out.println("How many people do you want in your phonebook: ");
   int ARRAY_SIZE = Integer.parseInt(in.nextLine().trim());

// Here we name our object
   PhoneBookEntry book[] = new PhoneBookEntry[ARRAY_SIZE];

// This section of code prompts the user for the names and
// phone numbers. 

   int i=0;
   for (i=0;i<book.length;i++) {
      System.out.println("Entry " + (i+1) + "'s first name   : ");
      String firstName  = in.nextLine(); 
      System.out.println("Entry " + (i+1) + "'s last name    : ");
      String lastName   = in.nextLine(); 
      System.out.println("Entry " + (i+1) + "'s phone number : ");
      String phoneNumber   = in.nextLine(); 

      book[i] = new PhoneBookEntry(firstName, lastName, phoneNumber);

      }

// This section of code sorts the PhoneBookEntry objects in the arrays 
// and stores them in the array alphabetically.

   int j=0;
   PhoneBookEntry temp = new PhoneBookEntry();

   for (i=0;i<book.length-1;i++) 
       for (j=i+1;j<book.length;j++) 
          if ( book[j].getLastName().toUpperCase().compareTo(book[i].getLastName().toUpperCase()) 
               < 0 ) { 
              temp = book[i];
              book[i] = book[j];
              book[j] = temp;
           }


   System.out.println("\n\n\t\t M Y   P H O N E   B O O K\n\n");
   
   for (i=0;i<book.length;i++) {
        System.out.print(book[i].getFirstName() + " " + book[i].getLastName() + "\t");
        System.out.println(book[i].getPhoneNumber());
        }

   System.out.println("\n\n\tE N D   O F   P H O N E B O O K");


   
   }
}