Cho mảng số nguyên gồm ~N~ phần tử. Hãy thực hiện và in ra các yêu cầu sau.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~, là số lượng phần tử trong mảng.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Ràng buộc

• ~2 ≤ N ≤ 10^6~.
• ~-10^9 ≤ a_i ≤ 10^9~.

Kết quả

In ra ~6~ dòng theo thứ tự sau:

• Dòng ~1~: ghi số lớn nhất trong mảng kèm theo vị trí của nó, vị trí bắt đầu từ ~0~. Nếu có nhiều số cùng có giá trị lớn nhất thì lấy vị trí xuất hiện đầu tiên.
• Dòng ~2~: ghi số nhỏ nhất trong mảng kèm theo vị trí của nó, vị trí bắt đầu từ ~0~. Nếu có nhiều số cùng có giá trị nhỏ nhất thì lấy vị trí xuất hiện cuối cùng.
• Dòng ~3~: ghi số lượng số nguyên tố xuất hiện trong mảng.
• Dòng ~4~: ghi tích lớn nhất của hai số trong mảng.
• Dòng ~5~: ghi ~YES~ nếu mảng đối xứng, ngược lại ghi ~NO~.
• Dòng ~6~: ghi tích các số trong mảng, kết quả lấy dư với ~10^9 + 7~.

Ví dụ

Dữ liệu vào

6
-10 -10 2 3 4 5

Kết quả

5 5
-10 1
3
100
NO
12000

Giải thích

• Số lớn nhất là ~5~, xuất hiện tại vị trí ~5~.
• Số nhỏ nhất là ~-10~, xuất hiện cuối cùng tại vị trí ~1~.
• Các số nguyên tố trong mảng là ~2~, ~3~, ~5~, nên có ~3~ số.
• Tích lớn nhất của hai số là ~(-10) × (-10) = 100~.
• Mảng không đối xứng nên in ~NO~.
• Tích tất cả các số là ~(-10) × (-10) × 2 × 3 × 4 × 5 = 12000~.