4. When an I record is entered in the input (as above), your program must check if that person already exists or not in the system. When a new person's information is entered, it must be inserted into the correct place in the linked list, so that the ordereding is maintained as discussed above.