در شرکت هیولاها، $n$ هیولا مشغول به کار هستند. کمیته بازیابی اطلاعات قصد دارد هیولاها را بر حسب میزان حقوقی که میگیرند مرتب کند.
مشکل نحوهی صحبت هیولاها ﺎ ﺁﺩﻡﻫﺎ ﺍﺳﺖ. ﻣﺎ ﻧﻤﯽﺗﻮﺍﻧﯿﻢ ﻣﺴﺘﻘﯿﻤﺎً ﺍﺯ ﻫﯿﻮﻻﻫﺎ ﻣﻘﺪﺍﺭ ﺣﻘﻮﻗﺸﺎﻥ ﺭﺍ ﺑﭙﺮﺳﯿﻢ. ﺗﻨﻬﺎ ﺳﺌﻮﺍﻟﯽ ﮐﻪ ﻣﯽﺗﻮﺍﻧﯿﻢ ﺑﭙﺮﺳﯿﻢ ﺍﯾﻦ ﺍﺳﺖ: «ﮐﺪﺍﻡﯾﮏ ﺍﺯ ﺩﻭ ﻫﯿﻮﻻﯼ $i$ و $j$ بیشتر حقوق میگیرد؟» ﻣﯽﺩﺍﻧﯿﻢ ﻫﯿﭻ ﺩﻭ ﻫﯿﻮﻻﯾﯽ ﻣﻘﺪﺍﺭ ﺣﻘﻮﻕ ﺑﺮﺍﺑﺮ ﻧﺪﺍﺭﻧﺪ.
ﺑﻪ ﮐﻤﯿﺘﻪ ﺑﺎﺯﯾﺎﺑﯽ ﺍﻃﻼﻋﺎﺕ ﮐﻤﮏ ﮐﻨﯿﺪ ﺗﺎ ﺑﺎ ﺗﻌﺪﺍﺩ ﮐﻤﯽ ﭘﺮﺳﺶ، ﻫﯿﻮﻻﻫﺎ ﺭﺍ ﺑﺮ ﺣﺴﺐ ﺣﻘﻮﻕ ﻣﺮﺗﺐ ﮐﻨﺪ.
ﺷﻤﺎ ﻣﯽﺗﻮﺍﻧﯿﺪ ﺣﺪﺍﮐﺜﺮ $2\times 10^7$ ﺳﻮﺍﻝ ﺍﺯ ﻫﯿﻮﻻﻫﺎ ﺑﭙﺮﺳﯿﺪ ﻭ ﮔﺮﻧﻪ ﻫﯿﻮﻻﻫﺎ ﻋﺼﺒﺎﻧﯽ ﻣﯽﺷﻮﻧﺪ.
برنامهای بنویسید که:
تعداد هیولاها ($n$) را از کتابخانه