package Ġalgorithm . bo j Ċ Ċ import Ġjava . io . BufferedReader Ċ import Ġjava . io . InputStream Reader Ċ Ċ /** Ċ Ġ* ĠCreated Ġby Ġy ong ho on Ġon Ġ 2 0 1 7 - 0 5 - 3 1 Ċ Ġ* ĠBlog ĠĠ Ġ: Ġhttp :// blog . pick th . com Ċ Ġ* ĠGithub Ġ: Ġhttps :// github . com / yh - kim Ċ Ġ* ĠMail ĠĠ Ġ: Ġy ong ho on . kim @ pick th . com Ċ Ġ* Ċ Ġ* Ġsite ĠĠ Ġ: Ġhttps :// www . ac mic pc . net / problem / 1 1 0 5 3 Ċ Ġ*/ Ċ fun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠ Ġval Ġbr Ġ= ĠBufferedReader ( InputStream Reader ( System .` in ` )) ĊĊĠĠĠ Ġvar Ġlength Ġ= Ġ 0 ĊĠĠĠ Ġval Ġcount Ġ= Ġbr . readLine (). toInt () ĊĊĠĠĠ Ġval Ġweight Values Ġ= ĠArray ( count , Ġ{ 0 }) ĊĊĠĠĠ Ġval Ġvalue List Ġ= Ġbr . readLine () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ. split (' Ġ') ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ. map Ġ{ Ġit . trim (). toInt () Ġ} ĊĊĠĠĠ Ġbr . close () ĊĊĠĠĠ Ġfor ( i Ġin Ġ 0 .. count Ġ- Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġfor ( j Ġin Ġ 0 .. i - 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif ( value List [ i ] Ġ> Ġvalue List [ j ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġweight Values [ i ] Ġ= Ġif ( weight Values [ i ] Ġ> Ġweight Values [ j ]) Ġweight Values [ i ] Ġelse Ġweight Values [ j ] ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġweight Values [ i ] ++ ĊĠĠĠĠĠĠĠ Ġlength Ġ= Ġif ( weight Values [ i ] Ġ> Ġlength ) Ġweight Values [ i ] Ġelse Ġlength ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprint ( length ) Ċ }