Պահեստի թարմացում
Խանութում կա
n ապրանք, որոնք ունեն տարբեր գներ։ Երբ հաճախորդը գնում է որևէ ապրանք, խանութի տիրոջը հետաքրքրում է, թե մնացած ապրանքների մեջ հատկապես որ ապրանքն է ամենաէժանը և որն է ամենաթանկը, երբ գնված ապրանքը այլևս առկա չէ։ Ձեզ խնդրում են գրել ծրագիր, որը հաշվում է ամենաէժան և ամենաթանկ ապրանքները պահեստում, եթե ջնջենք յուրաքանչյուր ապրանք առանձին (ջնջումը յուրաքանչյուր անգամ կիրառվում է միայն տվյալ ապրանքի նկատմամբ, մյուսներին չդիպչելով):Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը — խանութի ապրանքների քանակը (1 ≤ n ≤ )։Հաջորդ տողում տրված են
n ամբողջ թվեր, որոնք բաժանված են բացատով և ներկայացնում են ապրանքների գները ()։Ելք
Ծրագիրը պետք է տպի
n տող։ i-րդ տողում անհրաժեշտ է տպել երկու թիվ — ամենաէժանն ու ամենաթանկ ապրանքների գինը այն դեպքում, երբ i-րդ ապրանքը հանված է պահեստից։Օրինակներ
Մուտք | Ելք |
5
6 8 1 10 3 | 1 10
1 10
3 10
1 8
1 10 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB