Дана лінійна таблиця розмірності \(N\) \((N \le 100)\). Яку найменшу кількість елементів треба видалити, щоб утворилася зростаюча послідовність.

Формат вхідних даних

У вхідному потоці дано \(N+1\) ціле число: перше число \(N\), а за ним через пропуск слідують інші числа.

Формат вихідних даних

У вихідний потік вивести кількість чисел, які треба видалити.

Приклад вхідних даних

5 1 1 2 2 3

Приклад вихідних даних

2