아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

두 번째로 싼 선물

면접 대비

시간 제한2초메모리 제한512 MB

요약
서로 다른 가격들이 주어질 때 두 번째로 싼 가격을 소수점 둘째 자리까지 출력한다.
난이도

쉬움10점 중 2점

유형
정렬, 구현
정답자
아직 제출이 없습니다

문제

블로그스 가족은 생일 파티 초대를 자주 받는다. 초대해 준 사람에게는 선물을 사 줘야 한다고 생각하지만, 쓸 수 있는 돈이 넉넉하지 않다.

그래서 가족은 규칙을 하나 정했다. 선물을 사러 가게에 들어가면 가장 싼 물건은 사지 않는다. 너무 인색해 보이기 때문이다. 대신 그 가게에서 찾을 수 있는 두 번째로 싼 선물을 산다. 가게의 가격 목록이 주어질 때 두 번째로 싼 가격을 구하라.

입력

첫째 줄에 가격의 개수 NN이 주어진다 (2≤N≤1002 \le N \le 100).

다음 NN개 줄에는 각각 가격이 하나씩 주어진다. 가격은 소수점 아래 두 자리까지 적은 십진수이고, 통화 기호는 붙지 않는다. 같은 가격이 두 번 나오는 경우는 없다.

출력

두 번째로 낮은 가격을 한 줄에 출력한다. 형식은 입력과 같이 소수점 아래 두 자리까지 적는다.

예제3

  1. 예제 1

    입력
    6
    62.95
    18.50
    17.49
    26.30
    58.95
    22.25
    
    예상 출력
    18.50
    
  2. 예제 2

    입력
    8
    115.90
    129.99
    106.95
    99.95
    136.18
    117.85
    109.56
    99.99
    
    예상 출력
    99.99
    
  3. 예제 3

    입력
    2
    0.01
    0.02
    
    예상 출력
    0.02