Luxury Inflation

*A formal statement is provided after the story, you may skip to it.* Everule has a very weird way of buying handbags when he visits the luxury street. There are $N$ luxury stores in the luxury street, and they are numbered $1, 2, \ldots, N$. The cost of the handbag from the stores can be represented by an array $C$ of size $N$, i.e, the $i$-th shop sells handbags at a cost of $C_i$. Everule b