== include(page="template/taskheader" task_id="chatggg") ==

Poveste şi cerinţă...

Gigel este încântat de evoluţia inteligenţei artificiale şi recent a aflat că cea mai recentă inovaţie în domeniu, un program numit ChatGGG este capabil să sorteze vectori. Fericit că nu mai e necesar să implementeze singur sortările, Gigel decide să se folosească de ChatGGG, dar este dezamăgit că licenţa de evaluare îi permite să sorteze doar subsecvenţe de dimensiuni egale cu cea a vectorului dat. Mai mult, el poate să apeleze ChatGGG doar pe 3 subsecvenţe ale unui vector.
 
Scrieţi un program care pentru un vector dat de lungime $N$ îl ajută pe Gigel să selecteze cele 3 subsecvenţe de lungime $N/2$ pe care le va trimite spre ChatGGG pentru sortare.
 
Notă: o subsecvenţă este un vector crescător şi distinct de indici, în ordine crescătoare, nu neapărat consecutivi.

h2. Date de intrare