Chef and Restaurant

A new restaurant has opened in Chef-land. There are $n$ customers, with powers $p_0,p_1,...,p_{n-1}$, who are eager to visit the restaurant. In order to enter the restaurant, the customers have to stand in a queue. At time $t=i$ second $(0 \leq i < n)$, customer with power $p_i$ joins the queue. The currently joining customer enters the queue at a position such that none of the people standing