1314: Choice学姐买糖果 I

Choice学姐喜欢吃糖果，这一天她打算去糖果店买一些糖果，糖果店里有n种不同类型的糖果（从1-n编号），第i种糖果的价格为pi，Choice学姐想知道最贵的糖果和最便宜的糖果是那种以及它们的价格是多少，聪明的你能告诉她吗？

tle="" alt="" src="/JudgeOnline/upload/image/20171029/20171029234715_42266.jpg" width="200" height="200" />

第一行输入一个整数n（1 <= n <= 1e5），表示有n种糖果。

接下来一行n个空格分隔的整数pi(pi <= 1e9)，表示第i种糖果的价格。

第一行输出最贵那种糖果的编号和其价格，用空格隔开。

第二行输出最便宜那种糖果的编号和其价格，用空格隔开。

(如果最贵或者最便宜的糖果种类有多种，则按最小的那个编号输出)

5
100 200 300 400 500  

5 500
1 100