Các bạn được cho một dãy số A gồm n phần tử nguyên dương và bắt đầu từ 1. Ami sẽ chọn một phần tử, trừ đi phần tử đó đi 1 đơn vị, và tính tích của dãy số đó. Hãy giúp Ami tìm tích lớn nhất có thể đạt được sau khi áp dụng thao tác trừ. Vì tích có thể rất lớn, Ami chỉ cần các bạn in ra tích đó chia dư 170901. Lưu ý rằng, các bạn cần cực đại hoá tích trước khi chia dư.
Dữ liệu vào
Dòng đầu tiền gồm một số n là chiều dài của dãy số (n <= 170901).
Dòng tiếp theo gồm n số nguyên dương Ai là các phần tử của dãy A (Ai <= 170901).
Dữ liệu ra
In ra tích lớn nhất sau khi chia dư 170901.
Input
3
1 3 3
Output
6
Giải thích
Nếu chọn phần tử đầu tiên, tích Ami nhận được sẽ là 0 * 2 * 3 = 0
Nếu chọn phần tử thứ 2, tích Ami nhận được sẽ là 1 * 2 * 3 = 6
Nếu chọn phần tử thứ 3, tích Ami nhận được sẽ là 1 * 3 * 2 = 6