La firma la care lucrez s-a scos la concurs un post de secretară pentru care au aplicat N persoane, numerotate de la 1 la N, în ordinea în care au depus aplicaţiile. Persoanele sunt invitate la interviu în ordinea de la 1 la N şi în urma interviului, pentru fiecare persoană s-a calculat un scor.
Directorul firmei stabileşte următoarele reguli pentru angajarea secretarei:
1. primele 3 persoane nu sunt angajate;
2. va fi angajată prima persoană care are scorul strict mai mare decât toate persoanele intervievate înaintea sa;
3. dacă nu există o persoană care să îndeplinească condiţia 2, atunci va fi angajată ultima persoană intervievată.
Cerinţă
Scrieţi un program care pe baza scorurilor obţinute la interviu de cele N persoane, determină persoana care va ocupa postul de secretară.
Date de intrare
Fişierul de intrare interviu.in conţine pe prima linie numărul natural N, reprezentând numărul de persoane intervievate. Pe cea de a doua linie vor fi scrise N numere naturale separate prin spaţii, al i-lea număr de pe linie fiind scorul obţinut la interviu de persoana i (1≤i≤N).
Date de ieşire
Fişierul de ieşire interviu.out va conţine o singură linie pe care va fi scris numărul persoanei care va fi angajată pe postul de secretară.
Restricţii
• 3 < N ≤ 100
• Scorurile sunt numere naturale ≤1000.