You are required to use the contiguous list implementation and the main program provided above. The following functions should be implemented in the program$\mathrm{.}1.$Insert every record read from a data file into the contiguous list $($record$\_$list$)$ declared in main.cpp in ascending alphabetical order based on the last name of the record. For records with the same last name, break the tie using the first name. If a record already exists with the same first and last name in the list, the new record should be discarded instead of being inserted into the list. $2.$Print the content of the list using the following format for each record.Last Name: First Name: Code:$3.$Use sequential search to look for a record in the list based on user$-$specified first and last names. Display the record using the same format as that of Item $2($see above$).$ If the record is not found, display Not found. USE C$++$