Seating Arrangement at a Party

Aysha is hosting a party, where she has to seat $n$ guests in a single row. Each person has a personality trait denoted by $ai$. Two guests can be friends if their personality traits are same. The guests will be completely satisfied with her party if they are sitting with all of their friends in a single group and this is her goal. That is, people of same personality trait should be seated togethe