Phần tử bé thứ 2

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho số nguyên dương \(n\) và mảng \(a\) có \(n\) phần tử. Hãy sử dụng con trỏ để tìm phần tử bé thứ hai trong mảng.

Input

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 < a_{ij} \leq 10^3)\).

Output

1 dòng gồm phần tử bé thứ hai trong mảng

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
1 1 3

Output

1

Giải thích ví dụ

• Ví dụ Input:

3 1 1 3

• Giải thích: Phần tử bé thứ hai trong mảng là 1, vì có hai số 1 và số 3 lớn hơn.

Thông tin học tập

• Buổi: B19
• Concepts: pointers, dereferencing, pointer-based array operations
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25