Delicious Queries

Chef has prepared a menu for his new restaurant. The menu consists of $N$ dishes whose flavour is given by $M_1, M_2, \dots, M_N$, where $M_i$ denotes the flavour of the $i^{th}$ dish. Chef has some rules in his restaurant- - A dish is served only if the customer has already eaten all the dishes preceding it on the menu. - Each dish will only be served once. Aman, the richest man in the area, s