SOAL
IOI 2012 NO 2
Time Limit : 1 s
Memory Limit : 32 MB
Score Limit : 25
Decrement : -25 / AC
Deskripsi
Soal
International Olympiad of Informatics atau
lebih sering dikenal dengan sebutan IOI baru saja berakhir. Tahun ini IOI
diselenggarakan di Sirmione, Italia. Indonesia mengirimkan empat orang
perwakilan. Sebut saja mereka adalah NA, JIG, CWW, dan MAM (nama nama inisial
mereka). Persaingan antar peserta disana sangatlah ketat, ada banyak sekali
negara yang mengikuti perlombaan itu. Tetapi setiap negara hanya boleh
mengirimkan 4 orang perwakilan saja, tidak lebih dan tidak kurang. Tentunya, 4
peserta ini harus sangat berkompeten karena mereka akan bertanding dengan
peserta dari negara lain.
Indonesia pun mencetak prestasi yang
luar biasa, mereka memperoleh beberapa medali. Oleh karena mereka baru saja
pulang dari Indonesia, mereka ingin membagikan permasalahan apa yang sedang
mereka hadapi di sana. Soal ini merupakan salah satu permasalahan yang mereka
temui, beginilah permasalahannya :
Ada N orang peserta yang masing
masing berasal dari negara yang berbeda. Tetapi setiap negara hanya boleh
mengirimkan 4 orang perwakilannya, tidak boleh kurang ataupun lebih. Setiap
peserta tidak bisa mengetahui skor dan nilai mereka satu sama lain. Mereka
hanya bisa mengetahui nilai mereka sendiri saja, sehingga dalam hal ini, mereka
tidak tahu berapa skor masing masing peserta. Tetapi kali ini tim dari
Indonesia bersepakat untuk memberi anda sebuah tebakan. Rupanya mereka tahu
peringkat mereka masing masing. Sehingga kini mereka bermaksud menantang anda
untuk menebak nilai mereka.
Diketahui nilai akhir kontes dari N
peserta, juga masing masing peringkat orang dari Indonesia. Kini tugas anda
adalah menebak berapa nilai dari perwakilan Indonesia.
Format
Input
Input
diawali dengan sebuah bilangan bulat N (1 <= N <= 1000), kemudian baris
kedua berisi 4 buah bilangan bulat yang masing masing menyatakan rangking dari
peserta Indonesia. N baris berikutnya masing masing berisi nilai peserta IOI
2012.
Format
Output
4
buah bilangan yang masing masing menyatakan nilai peserta dari perwakilan
Indonesia
Contoh
Input
19
13
11 6 9
120
220
90
150
50
0
70
550
445
312
81
172
564
111
123
77
2
333
171
Contoh
Output
90
120 220 150
Penjelasan
Scoreboard
peserta masing masing bisa dilihat berikut ini :
1.
564
2.
550
3.
445
4.
333
5.
312
6.
220 (Perwakilan Indonesia 3)
7.
172
8.
171
9.
150 (Perwakilan Indonesia 4)
10.123
11.120
(Perwakilan Indonesia 2)
12.111
13.90 (Perwakilan Indonesia 1)
14.81
15.77
16.70
17.50
18.2
19.0