pokrivanja

Neka je dat niz prirodnih brojeva num i neka je perm neka njegova permutacija. Indeks i je pokriven permutacijom perm ako važi perm[i] > num[i]. Odrediti maksimalan broj indeksa koji može biti pokriven nekom permutacijom.

Opis ulaza

Sa standardnog ulaza učitavamo niz num, pri čemu 0<=num[i]<=10^9.

Opis izlaza

Na standardni izlaz ispisujemo broj koji predstavlja najveći mogući broj pokrivenih indeksa za dati niz.

Primer

Ulaz

1 3 5 2 1 3 1

Izlaz

4

Objašnjenje

Jedna od optimalnih permutacija je 2 5 1 3 3 1 1

Rešenje

#include <iostream>

using namespace std;

int main() {

   return 0;
}