U285928 强迫症Hanzelic

Hanzelic正在玩积木，随即 $ta$ 发现排成一排积木竟然高度不一样，由于Hanzelic有强迫症，并且着急去91直播，所以她想把这一排积木按（每个积木都有一个编号 $i$，高度为 $a[i]$) $a_1< a_2

一个数字 $n$，表示 $n$ 个积木， 接下来 $n$ 个数字分别表示 $a [1],a [2],....,a [n-1],a [n]$

请输出最少需要去掉的积木个数，去掉了你就能看91核自旋直播辣

$n \leq 17800$