Phần tử gần 0 nhất

Bối cảnh

Một cảm biến cần chọn giá trị có độ lệch nhỏ nhất so với mốc 0.

Nếu nhiều giá trị có cùng khoảng cách đến 0, lấy phần tử xuất hiện đầu tiên.

Yêu cầu

1. Đọc n và mảng.
2. Tìm phần tử có |a[i]| nhỏ nhất.
3. Nếu hòa, giữ phần tử xuất hiện trước.
4. In value index.

Input

Dòng 1: n. Dòng 2: n số.

Output

Một dòng value index.

Ràng buộc

1 ≤ n ≤ 2000, |a[i]| ≤ 10^9.

Ví dụ 1

Input

5
-7 3 -2 2 10

Output

-2 2

Giải thích

Khoảng cách tới 0 lần lượt là 7,3,2,2,10. Giá trị nhỏ nhất là 2 và xuất hiện đầu tiên tại -2 ở index 2, nên output -2 2.

Ví dụ 2

Input

4
5 -5 6 -6

Output

5 0

Giải thích

5 và -5 cùng cách 0 đúng 5 đơn vị; vì lấy lần xuất hiện đầu tiên nên chọn 5 tại index 0.

Thông tin học tập

• Module: M03
• Buổi: B09
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: static arrays, absolute value comparison, index tracking, tie handling
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100