CF58C Trees

On Bertown's main street $ n $ trees are growing, the tree number $ i $ has the height of $ a_{i} $ meters ( $ 1

The first line contains integer $ n $ ( $ 1

Print a single number which is the minimal number of trees whose heights will have to be changed for the sequence to become beautiful.