Вам дан массив, состоящий из n целых чисел. Вывести две последние цифры произведения из его значений массива

Question

Input

Первая строка ввода содержит целое число n, которое является количеством элементов в данном массиве. Вторая строка ввода содержит n целых чисел, разделенных пробелом, которые являются элементами данного массива.

Выходные данные

Вывести две последние цифры произведения значений массива. Обратите внимание, что вам всегда нужно печатать две цифры.

Ограничения

1 <= n <= 100
1 <= arr[i] <= 100. arr[i] is the i​th​ element of the given array.

Пример # 1

Input
2
25 10
Output
50
Explanation: 25 * 10 = 250

Answer 1

Вы можете попробовать это (это версия Python3):

n = int(input())
arr = list(map(int, input().rstrip().split()))

result = 1
for num in arr:
    result = (result * num) % 100

print("{:02d}".format(result))

Немного изменить для улучшения алгоритма:

n = int(input())
arr = list(map(int, input().rstrip().split()))

result = 1
for num in arr:
    result = (result * num) % 100
    if(result==0): break   # 0 multiply by any number still be 0

print("{:02d}".format(result))