Chef and Numbers

Chef has $N$ dishes of different types arranged in a row: $A_1, A_2, \ldots, A_N$, where $A_i$ denotes the type of the $i^{th}$ dish. He wants to choose as many dishes as possible from the given list but while satisfying two conditions: 1. He can choose **only one** type of dish. 2. No two chosen dishes should be adjacent to each other. Chef wants to know which type of dish he should choo