Chitarist

Cerință

În timp ce komisia pregătește focul de tabără, Ali pregătește chitara. El a făcut deja o listă cu $N$ piese pe care vrea să le cânte, într-o ordine fixă. Piesa $i$ este codificată prin numărul $a_i$. Frumusețea piesei $i$ este egală cu suma cifrelor lui $a_i$.

Ali vrea ca piesele pe care le cântă să fie în ordine crescătoare (nu neapărat strict) a frumuseții (pentru impresie artistică), așa că s-ar putea să trebuiască să elimine câteva de pe listă. Care este numărul minim de piese pe care trebuie să le elimine, astfel încât piesele rămase să fie în ordine crescătoare a frumuseții?

Date de intrare

Pe prima linie se va afla un număr $N$, numărul de piese de pe lista lui Ali. Pe a doua linie se vor afla $N$ numere $a_1$, $a_2$, …, $a_N$, reprezentând codurile celor $N$ piese.

Date de ieșire

Pe prima linie se va afișa numărul minim de piese ce trebuie eliminate.

Restricții și precizări

• $1 \leq N \leq 10^5$
• $1 \leq a_i \leq 10^9, \ \ \forall 1 \leq i \leq N$

Subtask-uri

Exemple

Exemplu

Intrare

8
21 12 41 11 241 32 33 8

Ieșire

2

Explicația exemplului

Numărul minim de piese eliminate este $2$:
21 12 41 11 241 32 33 8
Frumusețile pieselor rămase sunt strict crescătoare:
3 3 5 5 6 8

Exemplu

Intrare

1
10

Ieșire

0

Explicația exemplului

Unica piesă pregătită de Ali poate să rămână