Marko i Dea se bave energetikom. Dea je za fabriku automobilskih guma procenila da će u narednom periodu trošiti \(R\) kilovata električne energije. Da bi se održala ravnoteža u energetskom sistemu, potrebno je izabrati tačno tri elektrane za napajanje ove fabrike čija će ukupna proizvodnja električne energije biti tačno \(R\). Marko je za \(n\) elektrana procenio njihovu buduću proizvodnju u kilovatima, a sada je na tebi nađeš tri odgovarajuće.
U prvom redu standardnog ulaza nalaze se prirodan broj \(R\) koji predstavlja procenjenu potrošnju fabrike u narednom periodu i prirodan broj \(n (3 \leq n \leq 2500)\) koji predstavlja ukupan broj elektrana koje je Marko posmatrao (ta dva broja su odvojena razmakom). U drugom redu se nalazi \(n\) prirodnih brojeva koji predstavljaju proizvodnju elektrana. Svih \(n\) brojeva će biti manji ili jednaki od \(5 \cdot 10^8\). Garantuje se da rešenje postoji.
U jedinom redu standardnog izlaza ispisati tri broja koji predstavljaju proizvodnju one tri elektrane koje se mogu iskoristiti za napajanje fabrike. U slučaju više rešenja, uzeti ono koje ima najmanju minimalnu proizvodnju, a u slučaju više takvih, uzeti ono sa najmanjom srednjom proizvodnjom.
800 7 130 780 20 70 600 400 400
70 130 600