Programowanie dla maturzystów

Napisz program, który w ciągu liczb całkowitych x₁, x₂, x₃, ..., x_n wyznaczy maksymalną pozycję i o tej własności, że dla j mniejszych od i liczba par wyrazów ciągu (x_j,x_i) takich, że x_j<x_i, jest największa możliwa.

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..2000.

W każdym z kolejnych n wierszy wejścia zapisano jedną liczbę całkowitą z zakresu 1..2000.

Pierwszy i jedyny wiersz wyjścia powinien zawierać obliczoną pozycję w ciągu o opisanej w zadaniu własności.

Dla danych podanych na wejściu:

3
1
2
3

Poprawną odpowiedzią jest wyjście:

3

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :