af

Batu Magis

Batas Waktu	1 detik
Batas Memori	16 MB
Alkisah, ada suatu batu yang memiliki kekuatan magis luar biasa. Penyihir-penyihir zaman dahulu yang menemukan batu ini, memutuskan bahwa tidak seorangpun boleh memilikinya. Maka setiap penyihir memberlakukan mantra agar batu tersebut tak bisa disentuh siapapun.

Anda ingin memiliki batu magis ini, dengan memberi sogokan kepada penyihir-penyihir sehingga mereka mencabut mantranya. Anda mengetahui, bahwa dengan menyogok penyihir ke-i, ia akan mencabut mantranya dan juga mantra dari maksimum power[i] orang penyihir lain. Hitunglah jumlah minimal penyihir yang harus Anda sogok untuk mencabut semua mantra dari batu magis ini.

Format Masukan

Baris pertama berisi bilangan N (1 <= N <= 100000).

Baris kedua berisi N buah bilangan, bilangan ke-i mendeskripsikan power[i] (1 <= power[i] <= 100000).

Format Keluaran

Sebuah bilangan, jumlah minimal penyihir yang harus Anda sogok.

Contoh Masukan

4
0 1 3 0
Contoh Keluaran

1
Penyihir ke-3 dapat mencabut mantranya sendiri, ditambah 3 mantra penyihir-penyihir lain.