Write a C++ program that would be able to manipulate a list of fruits. First, create a link
list that has this fruit list:
apple | banana | peach | apple | mango | durian | rambutan | kiwi
i. Then, sort the fruits in alphabetical order and display the sorted list
ii. Count the number of different fruits (repeated fruits are counted once only).
iii. Ask for a new fruit and:
a. If the fruit exists – print the word “Exists“ and insert after the repeated
b. If the fruit does not exist – insert in the correct position (sorted list).