E. Проверка делимости
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив целых чисел. Проверьте, существует ли в этом массиве число, которое делится нацело на все остальные элементы массива. Выведите 1, если такое число существует, и 0 в противном случае.

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

Единственная строка входных данных содержит список целых чисел ai (1 ≤ ai ≤ 100), разделённых пробелами — элементов массива. Размер массива — от 2 до 10 включительно. Обратите внимание, что количество элементов массива не задано явно!

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

Выведите 1, если существует элемент массива, который делится на все остальные элементы, и 0 в противном случае.

Примеры
Входные данные
6 12 4
Выходные данные
1
Входные данные
3 13
Выходные данные
0
Входные данные
26 13 12
Выходные данные
0