В этой задаче мы рассмотрим один из вариантов проведения аукциона, который носит название аукцион второй цены. Как и в любом аукционе, n участников стремятся приобрести выставляемый на аукцион товар, предлагая за него свои цены. Будем считать, что участники пронумерованы целыми числами от 1 до n. Аукцион является закрытым, то есть каждый участник тайно сообщает организатору аукциона цену, которую он готов заплатить за товар. После этого победителем аукциона становится участник, предложивший наибольшую цену. Однако уплачивает он не ту цену, которую предложил, а наибольшую цену среди предложенных другими участниками (отсюда и название — аукцион второй цены).

Напишите программу, которая по списку цен, предложенных участниками аукциона, определяет победителя аукциона и сумму, которую он заплатит за товар. Считайте, что все предложенные цены различны.